Fodor's Expert Review Moinho Dom Quixote

In the middle of gorgeous gardens, this unusual restaurant occupies a lovingly restored traditional windmill perched on a cliff overlooking the ocean. The outdoor seating area has different seating areas tumbling down the cliff and shaded by pines and flowering cacti. The food has Mexican and Middle Eastern accents, with excellent vegetarian options along with the fresh fish synonymous with the Portuguese coast.