As I see it there are two types of honeymoons, the tropical and the cultural. Both can be very romantic. Hawaii is great for a tropical honeymoon, but there are a number of resorts to be found in the carribean and continental U.S. that offer luxurious accomodations on beautiful beaches. For great resorts I recommend checking out the websites of credible hotel chains like Ritz-Carlton, Fairmont, Hyatt, Lowes. If you want a tropical location and resort, I think you would be better off simply searching for the resort. After staying in a number of luxury resorts in Floridia, Georgia (Sea Island), the Southwest (San Antonio and Scottsdale), the Bahamas, and California, I can honestly say that the resort makes the vacation, and not necessarily the location. As much as the Fairmont Kea Lani in Maui was wonderful (and I highly recommend it if you go to Maui), the flight was very long amd costly; maybe not entirely worth it.
You could do the cultural route and go to Europe. There are some beautiful and very romantic cities. I have been to major cities throughout France, Germany, Spain, Italy, and Austria, and I think Vienna would be by far the most romantic city in Europe and a perfect place for a honeymoon. Paris is great too, but I think Vienna is everything people actually expect of Paris. Paris is a little overrated.
For budget honeymoons in the continental U.S. I would recommend Savannah, Key West, San Antonio, San Fransisco, or maybe Montreal up in Cananda.