You need to stretch your background image http://mauihouserental.org/images/menu.png
to hold all elements.
You may cut that image into three - one from the top containing the leaves at the top, one from the bottom containing the leaves at the bottom, and a horizontal plain strip from the middle. Then add some extra divs at the top and bottom of the nav
to apply the top and bottom background. Then apply the horizontal strip to the anchors.