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.

http://www.evvia.net/home/

They are almost always full during peak lunch/dinner hours. Several strategies for getting in (because it's totally worth it):

• Don't depend on OpenTable - only 1/3 or less of their seating is listed there. Call them directly if everything is listed as full and their host/hostess are often excellent at trying to work something out.
• They have some (minimal) bar seating available on a first-come, first-serve basis. If you're a party of one or two, this is also an excellent choice.
• Go during off-peak hours (but double-check that you're still within their listed lunch and dinner hours - the kitchen closes in between). It's actually easy to be seated outside of peak eating times.
• Call several days in advance for a reservation. A week or so is usually good enough, unless you're looking for holiday or weekend seating.

http://www.floatingfishstore.com/

When you walk down the main gangplank from the shore to the floating boardwalk of Victoria's Fisherman Wharf, the "store" is to the left. Right in front of it is a popular seal-feeding spot - go in the morning if you want to see the seals (and get the chance to feed them). They get full by the middle of the day! You can buy the fish from The Fish Store to feed the seals with.