We are going to Bali for ours! Flights are around $900 if you watch for them to drop, and accommodations and food are extremely affordable.
Costa Rica.
Peru, Lima, and Cusco.
Hawaii.
Costa Rica. Easy Peasy.
Iceland.
Costa Rica.
Cabo?
Fly to Canada-
Vancouver is stunning.
Banff/Canmore in Alberta is a must visit.
Toronto (great multi-cultural city) very close to Niagara Falls “Honeymoon Capital of the World”. personally, I’d stay in NF 1-2 days at most, but Niagara on the Lake is about 20 minutes away is a beautiful quaint town (very romantic). Think Hallmark movies.
Montreal & Quebec city -European flare with some great restaurants and nightlife.
Plus the US dollar goes far.
Depending on what they enjoy, I’d pick one of those areas in Canada.
Colombia or Belize.
We did Fiji for our honeymoon - Fiji Airways recently opened a new nonstop from DFW to Nadi so they’ve been doing promo fares about $650 from DFW. Could be worth looking into if they want to do a positioning flight to/from Texas. Fiji dollars are about half (or less) of USD so everything there was very affordable.