Combine surf and sunshine with sparse beaches, stylish places to stay and heavenly seafood, and you have all the makings of a relaxed beach holiday. And, if you manage to tear yourself away from the beach lounger, there is plenty of ancient archaeology to explore.