La Cueva is a Mediterranean restaurant near Cala Bassa.