I was over there in May at a wedding, it was my first sun holiday in years as I've had the skiing bug. It's a beautiful island, we hired quad bikes and that was a really fun way of getting around the island and seeing everything, they are quite cheap €25/day and can carry 2 people. You can probably get a car for not much more but that wouldn't be as entertaining! We also hired a private boat one evening to go out to the volcano and the hot springs, which was quite reasonable - €150 for 5 people / 2 hr trip. The temperature then was only in the 20's though, not sure if I could hack the 30's & 40's, although it does seem to get quite breezy in the evenings in Kamari (at least in May it did). I would defo go back, it was a lot quieter than any of the other greek islands I was on and the people were lovely, they can't do enough to help.