When you check in....request a table by the water and let them know you're willing to wait.
We do this every time and it has worked 100% of the time. They are very nice about it.
Sometimes we get seated right away and other time we have to wait a bit but it's worth it.
I don't go there to sit in the back by the bus stations and restrooms. Nope. I like seeing the Pirates boats go by in front of me.
Have fun!