"Olowalu General Store Open since 1932, this pit stop on the road to Lahaina is most famous for its Hawaiian hot dogs. They’re just standard red franks, grilled and stuffed in a bun, but Maui’s pro surfers and their fans—who usually stop here on their way to Olowalu Beach—have elevated the snack to almost cult status. If you’re not one for hot dogs, the general store also sells boiled peanuts, shave ice, and Spam musubi , along with an abbreviated Mexican menu when the kitchen’s cranking. In between bites, take time to browse the shop’s collection of locally made souvenirs and appreciate its unique decor. A late employee had a soft spot for starving artists and would often trade food for artworks, asking only that the pieces incorporated his favorite vehicle—a Volkswagen Beetle."