Map of the Royal Palace of Rabanastre
The story leads Vaan into the Royal Palace after he travels through the Garamsythe Waterway. He returns to the Garamsythe Waterway with Balthier and Fran in his party.
You cannot revisit the Royal Palace after your initial travel through and there are no critical items that can be missed.