If you're in Milos, don't bother staying in a hotel, just stay here. It's < 10 mins walk from all the bars / stores / restaurants by the port. The apartment is extremely well organized and decorated. My friend and I didn't want to leave: if it wasn't booked out we would've stayed longer!