Platanias Palace is a restaurant offering delicious food with stunning views. They feature an allergy-friendly menu, unusual for Crete, with many gluten-free options.