Re: the all-inclusive in Cancun, I’ve done that twice (once with family, once with friends). They are really nice, service is usually quite good and once you’re there you might as well eat and drink like a king because it’s alteady paid for. On the “down” side it’s not really an adventurous or outdoorsy vacation. Best used if going with a couple of friends when you just want to lay low, enjoy some drinks and beach time.
If you’re on a budget and don’t want to go too far from home (you’re in West Virginia right?) then Traverse City, Michigan is gorgeous over the summer and has a vibrant wine/beer culture. Same can be said for Erie, PA area as well. Those are both cool “long weekend” trips if you can’t drop a grand on a plane ticket.
Hawaii is my absolute favorite place ever, but that also costs some serious cash to get to and it’s an awful long plane ride from here, so I wouldn’t go there unless you can spend two weeks, just because the trip there is so long that you basically lose a day on either side.
Arizona is also really cool, if you’ve never been, the Grand Canyon and Sedona are both spectacular sights.
Finally, if you want a plain old beach vacation that’s an easy flight, my fam had vacationed in Clearwater, FL a few times and enjoyed that.
I think one question is whether you’re going with family / friends / significant other / solo. Not to pry, but obviously some things are more fun with a group or hubby while others can be quite enjoyable as a solo trip!