The whales are usually around from May til September. There are many tours across the province. As for seafood, you can get fresh cod, you could even catch those yourself if you went in boat. Check out Staycation Newfoundland and Labrador, a site on Facebook for all questions!