Swimming with whale sharks, Honduras
While there are several places in the world where divers can swim alongside one of the largest fish in the sea, Utila is the best. Not only does it have year-round whale shark research centers, it's also cheap (read: hostels, not luxury hotels).
The Underwater Vision dive center includes accommodation with its courses, which start around $100.