Restaurantes en Formentera

Hola, necesito que me deis un consejo...Soy un enamorado de formentera la visito cada año desde hace 8 años pero siempre he ido en plan hippie. El tema es que el año que viene me caso y quiero darle una sorpresa a mi chica, y quiero el mejor restaurante de la isla con las mejores vistas, a ver cual me aconsejais. Muchas gracias.