Tripadvisor recommends...going to Chania, once called Kydonia. It is an old harbour town with a medieval heart and a places with traces of different cultures.
One of the hotels with most and best reviews is
Skiathos is a paradise island, where "Mamma Mia" was filmed. The place offers several golden sand beaches with crystal waters. The most known and famous is probably Koukonaries, where sand is extremely fine.
Skiathos offers water sports, walking, mountain biking, scuba diving, horse riding and a lot more. There is a large variety of hotels, camping sites, tavernas, restaurants, bars, "ouzeri", and cafes. You can explore streets and browse in the many shops.