You'll find stores if you head south on A1A (south from Port Canaveral). I can't offer specifics but we did find a supermarket to buy beer/soft drinks. You won't have to travel too far an if you're there during business hours, you'll find something. In Nassau, you'll find places to buy alcohol at decent prices. We did this within walking distance of the ship. You shouldn't have trouble in either place. Sorry I can't offer specific directions or names of stores.