The lesser-known Greek island with technicolour beaches and 24C weather in May

There is a lesser-known Greek island that's just as beautiful as Crete and Corfu but far less crowded just before and after the high season.