Have you done it? That's been on my to-do list too. My old boss and his wife actually got certified to scuba dive just so that they could do the great white shark dive when they went to South Africa.

Looks like Belize would be a good place for whale sharks, especially since it shouldn't be difficult to get there from Florida.