Utah looks BEAUTIFUL! I have never actually been but I would love to go! There are a lot of mormons out there which can deter some people from visiting, but if you like nature, you will love it! Moab is the first place that comes to mind, Salt Lake City is supposed to be a really nice but small city, and the west coast in general has amazing places to see, Colorado is full of beautiful hikes and hippies, boulder is a fun little city as well! Vegas is sort of close, as well as the grand canyon. Phoenix is hot but really fun city as well, and California, washington, and oregon aren't tooooo far and all worth visiting! Utah has a rep for being boring, but I have friends who are definitely not mormons and they love to visit, so if I were you I would def consider it!