La Paella is a long-standing restaurant in Menorca, established in 1976. It is known for its excellent food, featuring fresh and flavorful fish, and generous, well-presented starters. The restaurant offers sea views.