La Cala is a charming restaurant offering Mediterranean cuisine with vegetarian options in a natural, isolated setting above the beach.