Boater’s Grill

One of two concessions inside Bill Baggs Cape Florida State Park, Boater’s Grill overlooks the tranquil No Name Harbor and offers views of downtown Miami and Biscayne Bay. It also offers some really fresh seafoods, including several paellas (including lobster and shrimp asopado for $26.95 and classic seafood paella for $28.95), lobster, and ceviche (fish or shrimp), all with a slight Latin accent owing to sides such as fried plantains and beans and rice. The standout at this eatery on a dock, however, is the whole fried snapper (choose from red, yellow, cubera, or hog)