Holidays to Crete centre around soft sandy beaches, inland mountains and valleys, and a whole host of myths and legends.