My girlfriend and I always try to have dinner at Mix in Las Vegas when we visit. Besides the great view, the restaurant has excellent food and is usually pretty quite so you can enjoy a nice meal without all the Vegas "characters."
Every time we've been there the menu has had unique entrees. There is always a few great fish dishes and other adventurous creations. A great place for a date night.