May is usualy a good month. The water are a bit gold for bathing but air temperature is good. It is a very quiet season and not all businesses are opened. But you will have the possibility to see a better aspect of Greece and to relax.
Hope I'm not too late, great location, grounds & public areas, rooms ok, fairly standard Greek. I am going there again in June, Use the water taxi to Skiathos Town