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.