So Paul and Fiona left the wintry shores of Melbourne and headed to a small fishing village on the Atlantic,…