I think you cant go wrong flying west. (Utah, Wyoming, into Las Vegas) renting a car and driving. Hit some national parks. The scenery is stunning and the driving is the trip. I know AA offers one way awards, so into Las Vegas and out of SLC would be great. The drive is the trip. Nothing fancy along the way, but you just drink in the landscape.

OR...into SLC and out of Jackson Hole. Hitting the Yellowstone area.

We love doing this. Probably best for a three days weekend. Dont know about the Starwood angle.

Good luck.