The Paradise Hotel, in traditional white with burnt orange roof tiles, hugs the contours of the hill sweeping up from the quiet road. There are 46 rooms, all with exceptional views. Most are over the sea, some over the pine clad valley which sweeps inland. You can even walk down the road, past the olive groves, to Vasilias Beach or a little further into bustling Skiathos Town, 3.5 kilometers from the hotel. Or if that is too energetic, take the free hotel minibus, six times a day.