As soon as you said anniversary we thought of the Eiffel Tower Restaurant. Sure, it's cheesy (you take the Eiffel Tower Ride to the top) and, yes, it's also expensive (soups start at $17, steaks at $59) but the views are incredible.
While good views can be had from nearly any spot inside the restaurant, you could book a special pre-theater table at 5 or 5:15 p.m. to sit you next to a window. Otherwise, make your reservation well enough in advance so they can accommodate your window request.
This being your anniversary, and since you got married in Vegas, we bet it won't be too hard. Also, The Eiffel Tower Restaurant is rather known as a popular spot to propose (so much so they offer Proposal Packages) so if you have other personal touches you'd like implemented, they surely can handle it. You can even tweet the manager!
BUT... the Eiffel Tower is rather touristy. If you want something more refined, Picasso at Bellagio would be the best choice. Guaranteed views of the fountains, 2-Michelin star fare from France and Spain created by Chef Julian Serrano, nearly 1,500 wine selections from European vineyards and, of course, real Picasso masterpieces hanging on the wall. Once again, call and ask in advance for a window seating. But, try not to look at the bill. Hand 'em your credit card and worry about it in the morning.
Now, we've helped you... how about you help us by telling us your Vegas Wedding Story?
[Photo: Eiffel Tower Restaurant]