I'll also vote for the diving the BVI. The RMS Rhone is a great dive site, and there are many other great locations around the other islands as well, so if your ship is going to be up and around Virgin Gorda, check out a dive with Sunchaser Scuba. Like other dive companies, they can pick you up...