Deepblue Beach Bar - Παλαιοχώρι

The umbrellas were old and dirty and the layer was so thin that sun comes right through them. The extra pillow that they offer as an alternative on the sunbed was also extremely dirty and uncomfortable. The price of the coffee wes very high considering the quality. However the location and the music is great. Also is the only place that is not extremely crowded.

This is the best beach bar/cafe along Paleochori. The staff is friendly. The selection of drinks is great and they are delicious. They also have light food such as sandwiches, crepes, etc. The frappe with ice cream is so good. The prices are pretty good too. There are actually two bars. One is at the top with tables and chairs and a gorgeous view to the sea. The second is down on the beach. You can order food down on the beach and they will bring it to you. They have nice music playing on the beach and in the bar. Not too loud…just right. You can use the beach for free of course, or you can pay 12€ for 2 sun beds and an umbrella (all day). I don’t understand some other reviews complaining about the umbrellas. We found them to be fine! This is an awesome beach with crystal water and beautiful red cliffs. It is secluded and you can’t walk to it from the main Paleochori beach meaning it is nice and calm and quiet. We visited other beaches in Milos but we came back to this one because it’s just right for a relaxing beach day.

I really like this beach bar in comparison to others on the island. It wasn’t crowded and they played some nice chill music-not the typical top 100 or edm that other places play. The beach was beautiful and service was good. There is a long staircase down to the beach, so if you can’t handle that, don’t come here. Great for couples due to the calmer atmosphere.

Beautiful little bar. The service was fast and friendly. There's a little walk down the drive way, use that instead of the dirt road.

? Perfect Choise You Have it All. Breathtaking View, Clean Waters, Best Beach Bar Music and Easy access road until the parking of the bar. ? Take your sea mask, snorkel and underwater camera, to discover the sea bottom.

Amazing cliff side bar with a beach bar too. Uninterrupted views of the Aegean Sea and great music. Perfect for those wishing to relax after the beach or eat during the day - and no doubt an ideal location for weddings?! Another gem of Milos.

Nice music and geothermally heated sand and water. Sunset over mountain. Music mellow. Very colorful cliffs. Great parking

Just beautiful. The little cafe/snack/food place is lovely and very handy with a breathtaking view and sunbeds at the beach. Waters are super clean and the beach has very small rocks so you can easily walk bare footed if you can stand the heat. In the water you can see bubbles coming out of the bottom from the sulphur which is cool to watch and listen to when you dive your head in. Totally recommended for anyone looking for a more relaxed/quite environment than the nearby beach.