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