The Fuji is pretty classic geometry, so a 56 at 5'9" isn't out of the ballpark.

Folks get heated over a couple of cm, but there is a reason that seatposts and stems can be adjusted.

It all depends if you like a classic 'fist full of seatpost' look, or want a cranked up seat and a huge drop to the bars.