El Rincón de Cenes offers a taste of Mediterranean cuisine.