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.

We had dinner at Astakas Café Restaurant in Milos, and it was a lovely experience. The food and service were both very good, and the view from the restaurant is absolutely gorgeous — especially at sunset. Prices were fair for the quality and overall experience. I definitely recommend it to anyone visiting Milos.

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.

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.

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.

Best meal in Milos!!! The meal was incredible - the setting, the food, the service everything was 10/10. I recommend to book in advance and ask for a table to see the sunset - it is so beautiful! Highly recommend the taramasalata and the whole grilled fish!!

Another great and authentic family business in Milos. Ideal for sunset, the service is excellent, the food is nothing but excellent. We had the marinated sea bass (the two times we ate there). The grilled shrimp, cooked in a cast iron skillet are really tasty. Would have bathe in that sauce. If it’s available the day you are going there, order the baked scorpion fish. Really difficult to find anywhere, and certainly one of the tastiest fish we’ve tried. Reservations are encouraged but if you don’t have any, show up at 6:30 and if you are lucky like us, you’ll get a table in no time and will still be able to enjoy a great sunset!