Three years ago, thanks to a concert, we were introduced to Belfast and Northern Ireland’s famous coastline. That visit was just enough to add the country to our “must-return” list.