Fandango Formentera is a beachfront restaurant specializing in grilled fish and rice dishes, offering a full bar, live music, and a dog-friendly atmosphere. Reservations are accepted.