We have been at Aulani three times. We always requested a table by the window and have once had to wait a few extra minutes to get it, but always have. Not sure what a beachside table is? The best view is from the Tsbles in the main part of the restaurant that overlook the lagoon.