We stayed at the Skiathos Palace early June 2006. Apart from needing a lick of paint in the public areas it is fine. Elevated aspect, good views, lovely pool, pleasant bar, very good breakfasts, minibus to the excellent beaches and back, also three times a day into Skiathos town.