Popular should be this restaurant's middle name. There is always a wait to get in, as well there should be. It's a cool place, literally.
Housed within the dark, wet Pirates of the Caribbean ride (although the entrance is around the corner off to the right if looking at the ride), the restaurant is surrounded by the ride's "ocean." On a hot California day, this offers a nice respite from the heat of the Disneyland tarmac.
The tables are decorated with tiny lights, but that is it. Practically all the lighting you get in this dark restaurant - its actually very romantic. While eating, it's fun to watch the tourists going by as part of the ride, in their little boats - you can see them but they can barely see you
The food is kind of pricey, even for being in the park. But, actually, remembering that alcohol is not served in the park, and such ambience usually includes paying to have wine with dinner, this place is a deal!