The hotel is also home to The Elounda Spa, where seawater baths, full-body salt exfoliations and more are on the treatment menu, and the ... of Crete) along the Mediterranean Sea, Blue Palace ...