Can you say "thalassotherapy?" That's what the Elounda Spa at the Blue Palace Resort & Spa is founded upon: utilizing seaweed and other marine-based products from the Mediterranean to provide restorative treatments. Indulge in the spa's signature treatment, a traditional olive oil massage prepared with local Cretan oil. Swim in the triangular pool and then retire to your villa, complete with satin bed linens, a marble bath and stunning sea views from your verandah.