I prefer Parrot Cay too. On our last 2 cruises the greeter told us they were full and to go to Topsiders. I told them we had family already in there (which ok was a lie, but I wanted to eat at PC!). They let us in and it wasn't full at all. (both times!).
I've done exactly the same on two occasions. It's never full.