Other than checking travel agents, redtag, Expedia etc., I'd suggest looking at Charela Inn. Think it would be a good fit. They have MAP (full breakfast and 5 course dinner) or full AI packages on sale on Negrilonestop. Prices shown on attached are for two:

http://www.negrilonestop.com/charela...ials2013.shtml

Or, CocoLaPalm:

http://www.negrilonestop.com/cocolap...ale_2013.shtml

Then check for flight deals.