I've searched many a place, and these simply can't be shipped or replicated. Shave ice won't make it past the security line. I've tried, and in case you are wondering, the TSA considers shave ice to be a liquid. And malasadas simply do not travel well or re-heat. So the only solution is to indulge when you can.
Here's a 'new' shave ice place, even though it's been there for years.

Othe top part of the Aiea Shopping Center. Go into the office-looking area.99-080 Kauhale St.
Aiea, HI 96701
(808) 488-5154
Cash only
Two very sweet-looking mama-sans run this closet of a place. Don't be fooled. These chicks are full of moxie. Go before they retire, and if you can, speak to the shorter one in Japanese. Or Chinese. Or Korean. She likes that. There is no cash register and all the orders are written down with a pencil on a scrap of paper. There are prices, but what you pay is what she calculates. Don't challenge her math skills because she's way sharper than you are. Don't argue with the "suggestions," it's not for you to decide. It sounds like it should be a horrific experience, but the place is quirky/charming and so worth it.

Mardi Gras in Hawaii--Chinatown and Malasadas
Mardi Gras was celebrated with a street fair of all manner of food booths. In Chinatown. Cajun food mixed in with local food (malasada hamburgers, shrimp tacos and BBQ chicken), soccer, bands and the traditional dancers, beads and general carousing.

By default I'm giving up malasadas, shave ice, Zippy's and Grace's for Lent.
Eat Well. Be Well.