Bailey Park in the historic Under-The Hill district in Natchez provides views of the Mississippi River and the Natchez -Vidalia twin cantilever bridges.