After mentioning it to the wife, Puerto Rico isn't exotic enough... so any other island or exotic options that might have cheaper airfare from ATL?
Anything good to say about Barbados? The Hilton Barbados doesn't seem super luxurious, though the exchange rate is tempting and I have some AA miles I could use (through MIA).
Any island resorts off Central or South America?
Maybe the Doubletree Costa Rica (All Inclusive, might only have enough points for 5 nights)?
How about Mediterranean islands reachable by European LCCs?