Cala offers coastal cuisine with Mediterranean influences in a romantic setting, complete with a fireplace.