Nautical Cafe - Melbourne Beach

Best beef and plantain empanada! Stop in after the beach the food is incredible and very

Walk up. Places to sit outside. Coffee was great. Did not order food.

We stayed at the B and B next door. Came for lunch 3 times. I’m a foodie and this was excellent. The Cuban sandwich was our hands down favourite. Andrea is beautiful inside and out. We will be back!

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!