As soon as you board go to the table on deck 6. This is what we did on Seaside in September to change our 5:15 dining time to 7:30. No problem changing it, however, we were about 5th in line and that line got very long quickly. I believe the dining times were 5:15, 7:30 and 9:30.