We would like to spend May half term (one week) in Greece. It will be me, DH and 9 year old DD. A couple of years ago we had one of our best May half terms ever in Chania, Crete. We stayed in an aparthotel on the beach, had brilliant weather (late 20s/early 30s), went to the botanical gardens and pottered around the old town of Chania. Although tempted to return, we'd prefer to try somewhere different where we've never been before. Although we realise we might not get the temperatures we had before, we still think a Greek island might be the best chance of at least mid 20s. We don't want to be in an isolated resort or AI as we like to break up the beach/pool time with some exploring and choose our own restaurants. We'd also prefer not to rent a car (happy to use taxis and public transport).
Does anyone have any suggestions? Thanks!