Gorgeous Greek island near Corfu is 23C in May and not overrun by tourists
If you're already dreaming of summer and looking to escape the UK for a bit of sun early in the season, then Paxos in Greece ...