This may not help you for these plans, but if you're looking for a 3-4 day get away, and can manage to wait until 2-3 weeks before you want to go, to book your plans, check out www.site59.com They offer a variety of last minute, all inclusive packages, and although most of them are US based, they often have mexico and other tropical locations, as well as Europe... Very reliable site...