Island Grill, Islamorada
What to expect: The food here tastes more like fare you’d get at a five-star restaurant than at a bright green beach shack. Among the highfalutin offerings, the delectable tuna nachos feature sushi-grade ahi heaped on won ton crisps with sesame-flavor seaweed, drizzled with wasabi mayonnaise. And that’s just for starters.
Check it out: 85501 Overseas Highway (U.S. Route 1, Mile Marker 85.5); 305/664-8400 or keysislandgrill.com
Lazy Days Oceanfront Bar & Seafood Grille, Islamorada
What to expect: Bring your own catch to be cooked, or try the cracked conch with Key lime butter.
Check it out: 79867 Overseas Highway, Mile Marker 79.9; 305/664-5256 or keysdining.com/lazydays
B.O.’s Fish Wagon, Key West
What to expect: The freshest fish sandwiches in Key West from a trailer with open-air seating. Cash only.
Check it out: 801 Caroline Street; 305/294-9272