La Terraza de Peñiscola offers excellent cuisine with stunning sea and castle views.