Bayside Food Store is just a block or two from the terminal. Its a local grocery and has great prices. Never been stopped taking a couple large bottles of water and some snacks back on board, even bought a six pack of coke cans once and nothing was said. Always my last stop before getting back on board.
http://www.tropicports.com/baysidefoodstore/