Astakas

You'll find Astakas right on the beachfront in the picturesque village of Klima, where colorful boathouses line the water's edge and create one of Milos' most photogenic settings. The restaurant is famous for its spectacular sunset views over the Aegean Sea, making it a prime spot for evening dining. Just know that getting a reservation can be tricky since they're not always quick to answer their phone, so you might want to try multiple times or stop by in person.