The wife and I stayed at the Venetian for our wedding anniversary in October '03 and ate at the Delmonico. Can't recommend it enough, man. Simply stellar. The menu was varied enough that "steak-and-potatoes" people like your folks will have plenty to choose from, and there are some nice alternative dishes for you to sample as well. Wine list was decent but pricey, but the place itself was lovely inside and the service was top rate. You'll love it.