Close Icon
Gear IconImportant Reminder:The Foursquare City Guide app officially sunset on December 15, 2024, with the web version following in early 2025. However, your check-in journey doesn’t end here! Join us on Swarm, where new adventures await.
Learn more
Must-visit Restaurants in Melbourne

Must-visit Restaurants in Melbourne

Creator Avatar
Created by Nicole de Giovine • Updated On: July 31, 2013
Pane E Vino Italian Restaurant is one of Must-visit Restaurants in Melbourne.

1. Pane E Vino Italian Restaurant

8.5
1800 W Hibiscus Blvd (Ellis Rs), Melbourne, FL
Italian Restaurant · 21 tips and reviews

Nicole d.Nicole de Giovine: Must order: Entree: Tortellini Della Nonna. Dessert: Tiramisu OR Cassata Cake

The Mansion is one of Must-visit Restaurants in Melbourne.

2. The Mansion

8.7
1218 E New Haven Ave (US 1), Melbourne, FL
American Restaurant · 63 tips and reviews
The Firehouse Restaurant & Lounge is one of Must-visit Restaurants in Melbourne.

3. The Firehouse Restaurant & Lounge

923 E New Haven Ave, Melbourne, FL
Bar · 9 tips and reviews

Nicole d.Nicole de Giovine: Fillet Mignon is delicious. And their scalloped potatoes...YUM! Also, bartender is willing to create drinks for you, just tell him what sort of flavors you like, and he'll create something.

Don's Famous Hoagies is one of Must-visit Restaurants in Melbourne.

4. Don's Famous Hoagies

7.9
784 S Apollo Blvd, Melbourne, FL
Deli · 6 tips and reviews

Nicole d.Nicole de Giovine: Italian on white with provolone. Best Subs ever!

Jack Baker's Lobster Shanty is one of Must-visit Restaurants in Melbourne.

5. Jack Baker's Lobster Shanty

1 Royal Palm Pt, Vero Beach, FL
Seafood Restaurant · 14 tips and reviews

Nicole d.Nicole de Giovine: Lobster Rolls are to die for!

The Original Bizzaro's Famous New York Pizza is one of Must-visit Restaurants in Melbourne.

6. The Original Bizzaro's Famous New York Pizza

8.0
4 Wavecrest Ave (at A1A), Indialantic, FL
Pizzeria · Indialantic by The Sea · 42 tips and reviews

Nicole d.Nicole de Giovine: Is there pizza any better? White pizza is killer. Regular cheese is awesome of course.

Coconuts on the Beach is one of Must-visit Restaurants in Melbourne.

7. Coconuts on the Beach

8.7
2 Minutemen Cswy, Cocoa Beach, FL
Beach Bar · 112 tips and reviews

Nicole d.Nicole de Giovine: Mahi Fish Tacos (with Jerk seasoning)....I cannot even put in to words how incredibly mouth-watering they are.

8. Pebbles International Cuisine

2040 Palm Bay Rd NE, Palm Bay, FL
Caribbean Restaurant · 2 tips and reviews

Nicole d.Nicole de Giovine: Tilapia Fillet, curry shrimp, stewed cabbage...AMAZING!!

Mustard's Last Stand is one of Must-visit Restaurants in Melbourne.

9. Mustard's Last Stand

9.0
415 E New Haven Ave, Melbourne, FL
Hot Dog Joint · 51 tips and reviews

Nicole d.Nicole de Giovine: Doesn't matter what you order. Everything is good.

Ichabod's Dockside Bar & Grill is one of Must-visit Restaurants in Melbourne.

10. Ichabod's Dockside Bar & Grill

8.1
2210 Front St, Melbourne, FL
Seafood Restaurant · 14 tips and reviews
Meg O'Malley's Restaurant is one of Must-visit Restaurants in Melbourne.

11. Meg O'Malley's Restaurant

9.3
812 E New Haven Ave, Melbourne, FL
Pub · 94 tips and reviews

Nicole d.Nicole de Giovine: Chicken & Rashers, and Dubliner Chicken is really good.

Las Palmas is one of Must-visit Restaurants in Melbourne.

12. Las Palmas

4870 Babcock St NE, Palm Bay, FL
Cuban Restaurant · 4 tips and reviews
Sand On The Beach Bar And Grill is one of Must-visit Restaurants in Melbourne.

13. Sand On The Beach Bar And Grill

7.9
1005 Atlantic St, Melbourne Beach, FL
Burger Joint · 57 tips and reviews