I also like LivingSocial Escapes and Groupon Getaways for inspiration. In my experience, it's been less effort to pick a destination and then find flights - although Kayak has an interesting "where can I go for $x" map that you may want to look into.

Maybe start with this: http://www.kayak.com/explore/

And then find resort deals from there.