Forget the frills. It’s all about flavor in the Caribbean, Mexico, and Hawaii.

By Steve Millburg
April 24, 2009

 La Mariana Sailing Club, Honolulu
 What to expect: A kitschy Oahu hideaway with tiki bar ambience and a mean mahi mahi burger.
 Check it out: 50 Sand Island Road; 808/848-2800

Huggo’s on the Rocks, Kailua-Kona
 What to expect: On the Big Island (Hawaii), this open-air restaurant features a thatched-roof bar and front-row seats for showy sunsets. Ahi sashimi and seafood pizza provide ocean-inspired fare.
 Check it out: 75-5828 Kahakai Road; 808/329-7204 or

Kona Tacos, Kailua-Kona
 What to expect: From this closet-size take-out hut in the Big Island’s Lanihau Shopping Center come great Mexican-accented fish tacos―eventually. The first bite of the fresh ono (grilled or fried, with lettuce, cheddar cheese, pico de gallo, and guacamole) banishes all memories of the sometimes scatterbrained service.
 Check it out: 75-5595 Palani Road; 808/329-9049

Paia Fish Market and Restaurant, Paia
 What to expect: Maui windsurfers dock here for the fresh fish (several varieties, several preparation choices), then grab a place at one of seven picnic tables.
 Check it out: 100 Hana Highway; 808/579-8030 or

The Shrimp Shack, Punaluu
 What to expect: The bright-yellow lunch truck parked at Naturally Hawaiian Gallery in Punaluu draws hungry motorists to Oahu’s north shore for pan-fried garlic shrimp. Served with two scoops of rice, locally grown corn on the cob, and an ocean view, it’s well worth the drive from Honolulu.
 Check it out: 53-352 Kamehameha Highway; 808/256-5589 or

 Harry O’s, Harbour Island
 What to expect: It’s just a walk-up shack with a handwritten cardboard menu, a deck, and glorious water views. The bill of fare is small but tasty: lobster snack, snapper fingers, fried grouper, crab and rice, and conch salad, plus a few side orders. Pick up sodas or alcoholic beverages across the street at Burns House Beverage Depot.
 Check it out: Bay Street, between Jacquelines Straw Works and Fisherman’s Dock

 The Wreck Bar and Grill, Grand Cayman
 What to expect: The Hyatt Regency Grand Cayman Resort and Villas operates this uncrowded, out-of-the-way crescent of public beach, with its recently renovated Wreck Bar and the fine-dining Rum Point Restaurant. The Wreck serves chef Gilbert Cavallaro’s fish-and-chips, jerk pork and chicken, and conch fritters. Hammocks, lounge chairs, picnic tables, snorkel-worthy waters, and local music on Saturdays invite you to linger after lunch.
 Check it out: 345/947-9412

 Tres Marias, Acapulco
 What to expect: For sunset sleuths, the flaming finale from the Pie de la Cuesta sandbar beach, a 25-minute drive from Acapulco, gives reason enough to vacation here. Enjoy a late afternoon lunch of grilled red snapper, shrimp diablo, black beans, rice, and handmade tortillas at Tres Marias, overlooking the freshwater Coyuca Lagoon. At the sun’s last call, scoot across the two-lane road to the Pacific side, and take in the final, fiery burst of celestial light.
 Check it out: Avenida Fuerza Aèrea Mex., No. 375 Col. Playa. Pie de la Cuesta; 011/52/744/460-0013

 Da Conch Shack and RumBar, Providenciales
 What to expect: Ask a local for Provo’s best seafood joint and you’ll end up at this waterfront, open-air shack for fresh conch―cracked, stir-fried, sautéed, or curried. Wait on the beach with a glass of Alicia’s infamous rum punch in hand and your toes in the sand. If you’re not swaying by dessert, the strong “world famous rum cake” will surely set you in motion.
 Check it out: Blue Hills Road; 649/946-8877 or

Updated May 2009