Big names such as Lady Gaga and Leonardo DiCaprio have been known to visit Elounda's coastline and coves. If you're looking for somewhere to stay in Crete during your adventures, why not choose one of our holiday villas in Crete. We have plenty of beautiful villas, including properties by the sea and villas with pools.