A few years ago I did probably the same dive, just off the big island. Sharks and whales are both _impressive_, but they don't have the sheer alien grace about them and their movement.
It remains one of the most fantastic experiences I've ever had, above or below the water.