Rent an economy car and explore the Cretan beaches.