I'm currently planning my honeymoon as well. We decided on the Virgin Islands for a few reasons. First being that tickets are inexpensive ($350 or so each from Detroit), and the flight isn't too long 6-8 hours, then there are 3 islands with one being 75% or so natural park so lots of hiking + snorkeling and the like. Finally, its an american protectorate or something like that, so we get to go somewhere tropical but not have to worry bout passports or money exchange.