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 huggos.com
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 paiafishmarket.com
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 alternative-hawaii.com/shrimp
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
BRITISH WEST INDIES
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
TURKS & CAICOS
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 conchshack.tc
Updated May 2009