My fiance and I choose to take our honeymoon down the coast of Florida and back up the east coast to Virginia. The first reason we decided on this honeymoon trip was because my future father-in-law and his wife are graciously giving us a car for our wedding present (and they're giving it to us early). I know, we're lucky. We're picking up the car in Tuscaloosa, Alabama. So, we wanted to start from that there. The second reason had to do with my fear of flying. I HATE to fly and always become extremely anxious before, during, and after a flight. I didn't want to feel that way on our honeymoon, so we decided on a road trip.
If you're trying to decide on your honeymoon location, check out this article on the Martha Stewart website which gives couples advice on choosing a honeymoon destination.