We like to travel using deltavacations.com because you can shop flights with a rate calendar, pick all your hotel add ons such as all inclusive, and they usually offer deals on rental cars and excursions
I actually went to Thailand earlier this year. VERY AFFORDABLE!! The most expensive thing was the flight. We literally got full body massages for 1 hr for $8. We had dinner that served for lunch and dinner for $10.
We planned everything ourselves. If I were you, I would plan it yourself, get a NICE hotel and ask them about their honeymoon packages. The have hotels from $20-$500 a night. Of course, the more expensive, the nicer it is with better honeymoon packages.
It really depends on what you and your FH are looking for. It was a really long flight. We tried to book our flights during the night, so we can sleep through most of it.
I believe spent $1500 per person for roundtrip flight from the US to Thailand, hotel in Bangkok, flight to Phuket, and hotel in Phuket. We only stayed in 4 star or up accommodations, and took the economy flights over.
Bangkok is definitely city vibes, busy, fast paced.
Phuket was very relaxed.
Everything is pretty cheap. The very touristy stuff is a little more but still very affordable.
The Caribbean has affordable options and beautiful resorts! Central and South America is an option as well. Try United Airlines vacations page (https://vacations.united.com/) Where are you flying from? Asia is an option, too-- the plane ticket will be expensive, however, it's cheaper to travel around most of the countries there. We plan to visit Taiwan and Japan next year. Feel free to message me if need help planning a trip to Asia!
I travel quite a bit and have found the best places to book trips abroad are Travelzoo, Groupon Getaways, and Gate1 Travel. They have very affordable packages and usually you can get cashback with eBates. We booked our honeymoon to Dubai through Gate1 for a total of $2900 (flights, hotels, ground transportation, tours, taxes and fees all included).