The blue paradise is a wonderful place to stay when visiting Milos. It has all the essences of Greece that you’re looking for and the hosts are phenomenal. We were a little more secluded which we liked, but also everything is 15-20min away by car if you are looking for a more lively area to explore. The queen mattress was more firm than what we are used to, but in the end nothing to complain about.