La Rueda is a long-standing restaurant known for its traditional Menorcan cuisine, offering tapas and hearty portions.