Consider Canaletto, overlooking the Venice canal area inside the Venetian Hotel for your dinner. The menu can be found on IlFornaio.com, and if you tell them it's your anniversary you might get prime seating. You could even take a gondola ride after dinner. It's up towards the northern side of the strip with other casinos you might want to visit that day if you concentrate on south strip the first day.