Northeast Coast Restaurants

We’ve compiled the best of the best in Northeast Coast - browse our top choices for Restaurants during your stay.

Sort by: 3 Recommendations {{numTotalPoiResults}} {{ (numTotalPoiResults===1)?'Recommendation':'Recommendations' }} 0 Recommendations
CLEAR ALL Area Search CLEAR ALL
Loading...
  • 1. Florida's Fresh Grill

    $$$$

    Despite its strip-mall location, Florida's Fresh Grill is a welcome change from the more casual places that dominate the local dining scene. No swimwear or sandy flip-flops here; instead, count on an upscale experience, with a tasteful ambience, prompt service, and perfectly prepared seafood and steaks. Fresh seafood is the star. The colorful avocado crab tower appetizer is so lovely you feel a little guilty (only a little) toppling it. The sea-to-table fish comes with a choice of sauces, such as jalapeño bacon cream, which is lighter than it sounds and goes perfectly with the line-caught swordfish. The steaks, made from special reserve certified angus beef, are a hit as well. Favorite desserts include the carrot cake and Key lime pie, which many claim is the best they've ever had.

    2039 N. Atlantic Ave., Cocoa Beach, Florida, 32931, USA
    321-613–5649

    Known For

    • Creatively prepared fresh fish
    • Excellent service
    • Angus beef steaks
  • 2. Heidi's Jazz Club & Restaurant

    $$$$

    A local date-night destination for decades, this restaurant has a menu featuring German favorites—from sauerbraten served with potato dumplings and red cabbage to beef Stroganoff and spaetzle. All the soups and desserts are homemade. Be sure to try the Viennese-style apple strudel and the rum-zapped almond-cream tortes. A pianist serenades patrons at dinner, and the adjacent jazz club features live music Wednesday through Sunday.

    7 N. Orlando Ave., Cocoa Beach, Florida, 32931, USA
    321-783–6806

    Known For

    • Classic Wiener schnitzel
    • Delicious apple strudel
    • Live music Wednesday through Sunday

    Restaurant Details

    Rate Includes: Closed Mon. and Tues.
  • 3. The Tiny Turtle

    $

    There's nothing "tiny" about the flavor at this chill, Caribbean-fusion spot across the street from the beach. Mouthwatering wraps, bowls, and sandwiches are served inside a brightly painted dining room or a big palapa out back. Sofrito bowls are among the more popular items, and the Ocean Wrap has black beans, guacamole, and roasted tomatillo sauce with a choice of shrimp or mahi on a pressed spinach tortilla. Heartier appetites love the Tripleta sandwich with pork, chicken, ham, jack cheese, and potato sticks on Puerto Rican bread. 

    249 Minutemen Causeway, Cocoa Beach, Florida, 32931, USA
    321-446–7361

    Known For

    • Tripleta sandwich
    • Sofrito bowls
    • Sauces

    Restaurant Details

    Rate Includes: No dinner Sun.
  • Recommended Fodor’s Video

No Restaurants Results

Please try a broader search, or expore these popular suggestions:

There are no results for {{ strDestName}} Restaurants in the searched map area with the above filters. Please try a different area on the map, or broaden your search with these popular suggestions:

Recommended Fodor’s Video