La Dehesa II offers traditional Mediterranean cuisine in a relaxed setting.