You're going to and from warm weather destinations during the US winter with just 5+ months out. That's going to be tough.
Here is a link to reviews of award booking services that can help you out.
http://www.flyertalk.com/forum/trave...e-reviews.html