Brest’s natural harbour, guarded by an imposing medieval tower and castle, hints at its past as one Brittany’s most important maritime cities—and it’s still the heart of the modern town, with seafront cafés looking out over yachts, fishing boats, and naval vessels.