Open: April to October...A short distance from Mastichari, the picturesque fishing village that is the island’s second largest harbor, and steps away from an organized white sand beach with tranquil water that is ideal for families and water sports enthusiasts, sits the Gaia Palace.