Well, the best diving could be any of a wide range of destinations, depending on what appeals to you. For wrecks, the Truk Lagoon; for macro photography, Sulawesi, maybe; for big animals, Galapagos, Cocos, South Africa, etc., for...well, the point is, you have to narrow it down a little bit for us.
If "diving" needs to be narrowed down, imagine how much narrowing "other stuff" needs? If showgirls, coyotes, and drowned towns are your things, Las Vegas might come out on top. However, some ideas worth exploring are a jungle trek and dive trip in Papua New Guinea; a safari and sardine-run vacation in South Africa; jungle zip-lines in Costa Rica and diving in Cocos; windsurfing and diving in Bonaire; since you're in Staten Island, you could combine NJ (or LI) wreck dives with trips to the Metropolitan Museum of Art and the Museum of Modern Art--the possibilities are endless.
Oh yeah, one other thing that might help is a rough idea of your budget. It might be the difference between Kruger National Park and Central Park, between the Sky Dancer and the Staten Island Ferry.