The imposing cathedral with its two towers is perhaps an unexpected sight on the islands, but well worth the visit.