Make sure to sample some of the excellent local fare before getting on board for your whale cruise. Here are some of our favorites.