Explore undiscovered Caribbean islands

Travel Deals - MSNBC.com: "If you'd rather spend your winter beach vacation without the vacationing crowds, we recommend visiting undiscovered island gems like Vieques, Tobago, Grenada, and Barbuda instead. While you won't be able to fly there direct, their sense of privacy will make the trip worthwhile. Get a pre-season sampler through mid-December, with off-season rates and discounts as low as $179 a night at four island hotels."