If you do make a reservation, make sure you are assertive about it. We made a reservation months in advance, and when we arrived at the restaurant they pulled up our reservation, noted it, but put us at the bottom of the list. We waited a long time before complaining, and then were seated immediately.
We found the service there to be quite poor, although the food was ok and the view was great.