http://slslasvegas.com/dining/cleo

Mediterranean/Moroccan in the SLS hotel and I am totally hooked. The last time I had genuine Moroccan I was in Jerusalem, and while it's not EXACTLY like the natives make it (owing more to adjustments for American tastes than to any deficiency on the chef's part), it is still absolutely exquisite. The octopus is the best I've ever had, and the lamb tagine was just beautiful. Make sure you try the sticky toffee cake and the frozen Greek yogurt desserts (if they're still on the menu) - they are must-haves, light and not at all over-sweet. 

http://cafecampagne.com/

​This is like the Veranda Room of Vegas ... every time I'm in Seattle, this is my must-stop place for a meal, no matter how short of a stay I have. Tip: they have an amazing "steamed" quiche that I have never seen the like of anywhere else. (I say "steamed" because I don't know if it actually is steamed, but the consistency is smooth and fluffy and soft and absolutely amazing.) There's usually a quiche du jour or two that you can ask about. Usually walk-ups are okay, but during prime brunch/lunch/dinner hours, you may wish to nevertheless call ahead - they are quite busy, though the turnover rate is usually pretty good.

http://us.dallmayr.com/

A two-Michelin star restaurant, it has an equally excellent delicatessen store on the bottom floor and the restaurant is right above it. Definitely plan ahead if you want to eat here - it's not as bad as month-long waiting lists, but you should start calling them at least 1-3 weeks before you plan to eat there.

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.

www.cafe-21.com

Their brunches and dinners are equally great. Reservations recommended though they have enough space that sometimes turnover will be quick enough for you to walk-in even with large parties. Be adventurous in your ordering. I am very sad that I lost the picture of their omelette special with its squash blossoms and humongous cast-iron skillet flower-like presentation. That one is worth getting every single time.

http://ilcovotrattoria.ca/

Definitely call ahead for reservations - they are often booked solid in the evenings. If you're not in the habit of ordering a cappuccino or something like that, make sure to ask them if you can have one of their mini biscotti after your meal. They make their own biscotti (not available for purchase - they come only with hot drinks) and the little cookies are seriously the cutest and most delicious biscotti I've had yet.

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.

http://ayoubs.ca

Yes, you can take just about everything in this store with you into the US. If you want to double check from the horse's mouth: 
​
Travelers Bringing Food Into the US for Personal Use