The Most Amazing (but Budget-Friendly) Honeymoon Destinations

Scott estimates that on average, customers can save at least $1,000 by opting for a cruise instead of a land vacation. "Meals and entertainment are typically included, and many deals on Travelocity.com include cash-back incentives to spend on extra goodies like spa treatments."

Scott recommends the seven-night Eastern Caribbean Cruise on Holland America's ship, the MS Nieuw Amsterdam (from $799 per person for an ocean-view room). Ports of call include Puerto Rico, the Bahamas, and more.