Nautical Cafe - Melbourne Beach

I first tried this place when I visited Melbourne Beach a few years ago. I come back here every chance I can get.The Fish Sandwich is outstanding! It's so simple yet so delicious. Not frozen fish like typical restaurants. You could never go wrong with their Cuban Sandwich. Their pork is so good, especially with that chipotle aioli they make. I also got to try the Seafood empanada today. (I want more! So so so good! Can't forget the Guava Cheese empanada for desert. My daughter and I love them!! I can't wait for our next trip back!

By chance, we saw this small restaurant, the most beautiful and clearly Hispanic food. We tried the empanadas, my favorite is guava and cheese. Today we stopped again and the lady recommended me the one with lentils and maduros... and I loved them, very tasty.I really recommend you visit them and try!

Amazing empanadas !!! great selection and service. will definitely come back.

My husband and I LOVE Cuban sandwiches and always try them when we’re traveling. This one, is by far, the best we’ve ever had! The pork is soft, juicy and delicious, the bread is perfect and the combination of the ham, smoked Gouda, pickles and special sauce is literally indescribably amazing!!!

Very friendly and helpful. Best Capuccino in town. Phantastic food, fresh and homemade. A great place to be.Parking: 5 places right in front of the Café reserved for customers