MyCocoon

A lot of thought has gone into this stylish hostel including custom-made bunks, which are like Cycladic houses in miniature, allowing dorm dwellers some privacy. The 46-person dorm is tightly packed, though, and it's extremely pricy for a hostel but, hey, this is Mykonos, baby! It's a block from the Old Port.