La Paloma cocktail bar & restaurant — Restaurant in Municipality of Naxos and the Lesser Cyclades

Paloma is a hidden gem that combines a vibrant atmosphere, exceptional service, and delectable food at beyond reasonable prices. Upon entering, you're immediately struck by the ambient charm—dim lighting, tasteful décor, and a stunning view that makes it an ideal spot for both intimate gatherings and lively nights out.

One of the standout offerings is the Watermelon Paloma cocktail. Refreshing and expertly balanced, this drink infuses the classic Paloma with a burst of juicy watermelon, making it the perfect summer sip. The blend of tequila, grapefruit, lime, and watermelon is both invigorating and satisfying, leaving you craving another round.

As for food, the Nachos Chilli Con Carne is a must-try. The nachos are generously loaded with rich, flavorful chili, melted cheese, and fresh toppings that create a symphony of taste in every bite. The portion is hearty, making it great for sharing or as a meal in itself.

The service at Paloma is top-notch. The staff are attentive, friendly, and genuinely invested in ensuring you have a memorable experience. They're quick to offer recommendations and make you feel right at home.

Moreover, the restaurant is impeccably clean, with well-maintained facilities that add to the overall pleasant experience. The music is another highlight, perfectly curated to complement the atmosphere without overpowering conversations.

Finally, Paloma offers all of this at prices that are more than fair, especially considering the quality of the food, drinks, and overall experience. It's a place where you get exceptional value for money, making it a spot you'll want to return to...

La Paloma was recommended by another restaurant. We wear very impressed. I had the linguini with prawns and asked for it to be spiced up. They were very obliging. I loved it. The prawns were sweet and juicy and so much flavour in the dish. The portion was also huge. Ordered the Chimichanga as well and it’s another stand out dish. Going back again to try the other dishes. There is a DJ there that plays fabulous Latin music. Not too loud, just loud enough to have your body move to the rhythm. The view overlooking the port is also amazing. Attentive service and genuine warmth by lovely Erisa.

We did go back again and had another fabulous meal. Compliments to the chef. The dishes here are creative, delicious and generous. We had to leave Naxos, otherwise we would have made another visit. We had Prawn Tacos, Pasta Amatriciana and Chimichanga again. All outstanding. For dessert the Churros. Best I’ve ever had. Served by lovely...

My family and I were BLOWN AWAY. We were on day 5 of Greek food and wanting something a little familiar and Tex Mex was calling our name. The view for sunset was unlike anything we had ever seen. The aesthetic is so adorable. The food, (Nachos, shrimp tacos, enchiladas, ultimate burger) was better than American Tex Mex or burgers. It was very good. The servers were so attentive which can be refreshing in Greece. The drinks (spicy margarita, strawberry margarita) so so good. The servers brought us a complimentary cheesecake after our meal and we were so surprised. We really might come back again tomorrow.

Seriously if you are wanting the full...