Nouméa's Neo-Gothic cathedral commands attention with soaring towers, intricate stonework, and stained glass that floods the vaulted interior with color. Bonus: a short walk uphill rewards you with sweeping harbor views.