Elounda is located in east Crete, north of Agios Nikolaos and south of the seaside resort of Plaka. Once discovered by tourism, Elounda developed into a resort famous for its beautiful scenery and the luxury hotels which are still being built in the area. It is said to be the place with the most five-star hotels in Greece. Crete, Greece.