Stone passages and steps lead through Castell de Sant Carles above Palma’s port. The former coastal fortification now houses a military history museum, giving visitors a reason to explore beyond its walls and views.