Just for grins, while listening to people drone on on a conference call - -I went to
www.unitedvacations.com - -which usually has a lot of pretty decent packages
Flying you out of Boston (Not sure in Maine you are, but Bangor is too much of a regional airport to go anywhere) you can go to Punta Cana in the Dominican Republic (not direct - it's boston to chicago to the DR) in mid-march
their prices which include air/hotel and some are all inclusive with meals go anywhere from 2100 to 2800 - depending on the hotel...
There's a ton of hotels to choose from, and I've heard nothing but good things about the DR...
UnitedVacations.com (American has the same type of thing - I"m honestly not plugging them) based on your departure airport has a bunch of places that they will fly to...