I've heard good things about the nature/whale watch and about the Titanic trip. If there girls ever liked the movie (my daughter still loved Jack Dawson) they go to the graveyard where a man named J. Dawson is buried and people leave flowers and gifts for the character Jack (most realize that it isn't him, but they do it anyway). Anyway, those are the two that we are considering for Halifax.