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://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.