As we sail into town, the bell tower of the Church of Saint Euphemia towers over the town.