Go to the Green House, shop with the fishermen (or go fishing) and you will find a wide array of foods that fit your list.
There is also a small heath-food store in Belize City that stocks some otherwise hard to find supplements.