http://www.fourseasons.com/lasvegas/dining/restaurants/veranda/

Literally my favorite restaurant in Vegas. No matter how short of a trip I'm taking through the city, I always try to make at least one visit here (sometimes multiple visits!). If you're there on a weekend, make sure you drop by for their weekend brunch - definitely worth a visit. Make sure you call ahead for a reservation. Lunches are usually okay for walk-ins, but brunches and dinners definitely see a lot more traffic.

http://www.tommybahama.com/TBG/Stores_Restaurants/Las_Vegas.jsp

NOT ALL TOMMY BAHAMAS RESTAURANTS ARE CREATED EQUAL BEWARE BEWARE

This particular one is the best by head and shoulders, and I visit it at least once every time I'm in Vegas. Coconut shrimp and chicken tortilla soup are must haves.