If you are dining alone, japnaese is probably the way to go. There are several good choices: Mikado, Ginza, Ichiban Sushi. For Thai, Lemongrass is ok. For Indian, there's a place on 4th South just below main street (I think the name is India Palace) that is ok. Bambara at the Hotel Monaco is excellent food, but I'm not sure I would want to dine there alone. The New Yorker is first rate. Next door is a sister restaurant, the Oyster Bar, which is lively and fun. And it has plenty of meat choices. Martine is also right downtown (a ten minute walk from your hotel) and features tapas. It was just featured in Bon Appetit. Salt Lake tends to look deserted at night, but if you want a destination where there will be people walking around and several restaurants to choose from, go to the Gateway center. The restaurants are basically high end chains (i.e. Flemings).