Alcazaba offers an exquisite menu, contrasting traditional and modern cuisine with excellent views.