Astakas Cafe Restaurant

The setting is stunning right by the water. The food was also very good but unfortunately the service was bad. I’d still recommend based on the setting. It was very quiet when we arrived (only a couple of tables sat) we were told all the tables by the water were reserved which would be fine but most of them remained empty after we left. The service was slow to begin with, it was very slow to get our starters and only one of the two arrived, after a notable time I spoke to one of the waiters and was told that the Eel I ordered was not actually available that day so the original waiter took the order but somehow the kitchen or anyone else didn’t query it. I was asked if I wanted something else instead by my original waiter but the issue didn’t seem to be taken very seriously and not so much as a sincere apology. The mains then arrived moments later before my partner had finished her starter and before I had even been brought mine. Again trying to get anyone’s attention for the bill took a long time. The stuffed squid starter was excellent, would recommend. The anchovy starter was fine. Breaded fish main was excellent, highly recommend. The tomahawk pork steak was very dry throughout. This was a bit of a let down as we had made the trip especially for dinner. Good for gluten free.

We were staying near by and had a wonderful lunch by the water. The view was beautiful and the food was even better. The stuffed squid and eggplant dip were good. The risotto with squid and octopus was amazing and creamy. Great for a fancy lunch, sunset dinner, or just a few drinks while visiting Klima.

Beautiful place for dinner at sunset! It gets crowded so come early or make a reservation. We were told there would be an hour wait but it ended up being 30 minutes. We tried the grilled squid, sea bass, and shrimp pasta and all were delicious. The sweet kitties wandering around were a great bonus.

Outstanding Greek Seafood restaurant right on the beachfront at Klima, Milos. We stayed 3 nights in Klima and also dined 3 nights at Astakas Restaurant because the food was so delicious the first night and the ambience unbeatable with excellent attentive service. One waiter remembered us each night and looked after us so well, even recommending where we can buy koufeto, ( white pumpkin and almond dessert/jam) which features in one of Astakas desserts. Book ahead otherwise you may need to wait a while for a table. Highly recommended their house white whine ‘ Pirigo’, sea bass with greens, shrimp, bream baked in paper, baked vegetables and their yoghurt mousse dessert with koufeto. Lots of gluten free options. Highly recommend for local Milos authentic seafood!

We had dinner here and watched the sunset. You can’t ask for a more picturesque setting. The colorful fishing village is charming and the tables are right next to the water. If you want a table in the front way along the sea wall, you’ll need a reservation. The service and food were amazing too. I tried the grilled octopus, because, why not, and it was great! The shrimp were huge and delicious too.

Astakas is the perfect spot for a romantic dinner with an incredible sunset view – definitely go at dinner time to enjoy it fully. The restaurant itself is very good, with a nice selection of dishes. We ordered the mussels (very nice), the prawn pasta (also tasty), and a fresh fish from the daily list, which was excellent. Overall, a lovely dining experience in one of the best sunset locations in Milos. Highly recommended for a special evening.

Must go to restaurant if you come to Milos. So good, i had to come twice during my trip. The food is amazing. Steamed mussels, grilled squid, grilled shrimp, grilled octopus. And quality wine at a good price. I recommend Reservations a few weeks ahead of time. Nicolas and Alex provided 5 star service and gave good recommendations.

One of the best restaurants in Milos. They offer both typical seafood options ( eg. grilled octopus, squid) as well as some more creative combinations- like smoked eel with eggplant which was super delicious- Service is super friendly and being next to Klima beach makes the overall experience even more pleasant. Definitely recommended when in Milos