The Blue Palace Resort & Spa in Crete is nothing if not appropriately named. Blue skies, blue seas and shimmering blue pools lend the resort a soothing, ethereal quality.