Join Date: Oct 2010
Location: Seattle, WA & Red Lodge, MT (USA) and Cumbria, England
Programs: AA Platinum for Life, AS MVP Gold 100K, Marriott Titanium for Life, Hilton Diamond
Posts: 208
There are lots of options.
I'm seeing Mexico and Hawaii for 35K miles round trip each in Y on lots of dates. Florida can be done for 25K miles round trip each.
If you want to be frugal and save some miles for another trip later, you can go to Southern California for as little as 15K miles round trip each (though there's more availability at the 20K and 25K levels on the date ranges I looked at).