We never encountered Humpback Whales underwater, but we did hear their song on several dives, and saw them breaching repeatedly on several boat rides, and even once while we were on shore!  What a fantastic experience.