Elounda and Agios Nikolaos, in eastern Crete, combine beautiful beaches and rich history with the ultimate in luxury holidays in Greece.