There's actually a few decent micro-breweries in the Salt Lake area now, which produce quite decent beer. I enjoyed a quite nice imperial IPA at one (forget the name, but it's right downtown near the trendy areas. Not Squatters, which is okay. I think it had Red in it's name?) in March, which was really a pleasant surprise. Utah's slowly joining the 20th century in this regard. Apparently much has evolved in SLC since the Olympics. Ask a knowledgeable local for good info on brewpubs. There seemed to be plenty of good eating in the city, but like anywhere, do your homework. I find asking the staff at outdoor shops like Patagonia, Black Diamond, etc. always helps for good eating advice.
A previous poster was pretty much correct in advising to stock up beer in Oregon before you head down to Utah…better beer, selection, and prices. Colorado's good, too, if you're over that way. Fort Collins has quite the number of good breweries, as I can recall from past trips.
As for riding in February, you have to remember that it's still winter down there, and you have to pick your locations and timing based on the forecast and conditions. Moab (the brewpub is lame there, and is more of a family restaurant) will probably be fine for the lower elevation rides (although it can be horribly windy on the plateaus), as well as the area around Hurricane/St. George/Zion. You can probably do the Porcupine Rim around then, but might not be able to access the upper trailheads. There's plenty of good riding in Moab to suit the weather and your style. Slickrock trial is still fun, despite its business.
Gooseberry Mesa, in Hurricane is superb, and fun, although access at that time of the year can be tricky. I was there in March after a rain storm, and the road access was a sketchy, slick, muddy affair. The drive in with a 4x4 truck was quite entertaining. Anything low clearance would not have made it in those conditions. If it was dry, it would be a lot easier, but don't take your Porsche! The riding at Gooseberry was really fun and pleasant, but not hard. Highly recommended, though, as well as the Hurricane Rim/Jem trail loop, which is a fun 20 mile xc romp. There's also another cap rock type trail I did in the area, off the highway towards Zion, but can't remember it's name ( about a 20min drive to the north of the hwy up a dirt rd onto the plateau…really pleasant, as I recall. LBS will help you out down there with detailed access info.
Sedona's supposed to be nice around that time, but I've never been there.
Fruita/Grand Junction should be decent at that time of year, as well, but keep your eye on the forecast.
We hoped to ride the Thunder Mtn. trail near Bryce, but it was completely snowed in. Supposed to be a stellar ride, though.
We stopped in Vernal, Utah on the way back this spring, which had some decent riding, although the town was a dead loss. Pricey and lame accomodation (it's an oil town, so high prices), only one not-too-bad restaurant, in an otherwise completely uninspired town. The Dinosaur Museum and Dinosaur Nat. Mon. was cool for my daughter, but otherwise the town had nothing much to recommend it. The riding out at McCoys Flats was decent, fun xc riding, but nothing I'd cross the country for. I rode some trails up near the Red Fleet area, but they were less flowy, and the ground was still saturated from winter rains/snow. If Vernal is on your route, definately stop there, camp out by McCoys, and do some rides there, but I certainly wouldn't call it destination. Skip the town for food and accom, though. Dinosaur Museum is the only cool thing there.
If the weather's good, Bend, Oregon could be good for a couple of days, as it dos have some good winter riding. Make sure you do the Deschutes Brewery tour and sampling as well. Bend has about 5 brewpubs, which should tell you something about the town. Try this link for info:
http://www.ormtb.com/index.html
I did a nice ride in the Foothills of Boise on the way home, but it kind of depends on weather, and if it's had a day or so to dry out.
Here's great info for planning your riding in Utah:
http://www.utahmountainbiking.com/trails/
Sharon and Lee's site is also really helpful for getting ideas as well.
Hope all this helps out. Still plenty of time to do your research. If they're having a big winter down there, don't hesitate to head further south like Arizona.