Nautical Cafe

So amazing to have such a cute spot right by the beach. I got the Cuban sandwich and it was one of the best I've ever had. This is a great place to stop by if you're hungry at the beach or just wanna have a good lunch with a good view. I highly recommend!

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!

the food is great. very fresh made. the empanadas very crunchy fresh made. i recommend start with a cuban sandwich and a cortadito. then a guava empanada. the hall family gets something and it was just like $50 and some change. definitely will be my place to grab a bite before i go to the beach.

The Nautical Cafe is a true gem of a Cuban cafe in Melbourne Beach. You'd be hard pressed to find better Cuban food in Miami, Tampa or Havana. They have a lot of the classics along with a few unusual items like lentil/plantain empanadas. There's a good selection of vegetarian options and the tostones are some of the best I've ever had, crunchy on the outside and creamy inside. Seating is very limited and is all outside, although there is a good amount of shade.

Love the Nautical Cafe-Delicious Cuban Sandwich, fish & chips & plantains-the chicken empanadas were full of fresh chicken and the cafe con leche was perfect. Service was fast, friendly & welcoming. We will definitely be back~