Get up with the birds and go fish! You can charter a Deep Sea Fishing boat and head out into the blue for mahi mahi, wahoo, tuna and marlin. (The waters between St. Croix and St. Thomas, some of the deepest in the world, are on the migration path for these fish.) On the other hand, you can book yourself on a 17ft. Key West Flat boat and fish closer to the shore for snapper, permit, tarpon and bonefish.