Special rates: Starting at $746 per person for three nights and airfare.
Best times to go: During the school year, outside of holidays.
With its breathtaking beaches, lush scenery and picturesque waterfalls, Hawaii has long set the standard for honeymooners. But it's also a prime destination for frugal lovebirds on a romantic getaway.
Well-appointed hotels fall into the $100-per-night range, and round-trip flights from the West Coast start at about $300, depending on the season, Lucchesi says.
"The great thing about Hawaii is it can be made affordable for anyone's budget," she says.
Contacting a travel agent to assemble a travel package including airfare, transportation and hotel can trim costs.
"A travel agent has all the latest information on what there is to do in these places, especially after you narrow down what you want," says Jim Andreas, travel consultant and owner of IncredibleTravel.org.