I would book a package, and travel to say...Antigua! Great place lots of diving, snorkeling, water sports, and partying if you'll let your teens. Try like Jolly Beach resort Antigua