You should get there early (I don't think they even open until 11:30, so anytime between 11:15-11:30 should be good) and then request a waterside table. If they don't have one available, and you really want one, then say that you're fine with waiting until one is available. They'll usually accommodate you, but it might take a while.