You can have dinner at the Garden Cafe too. We never went there for dinner, so I can't say how crowded it was then. We stopped there after the show a couple of times for coffee and dessert and there was plenty of seating then (around 10pm or so).

I do have some pics of the ship at Dave's Gallery- Albums. It's the Med cruise album and the first 10 or so are of the ship, including my wife scaling the rock wall.
Dave