Megans Bay was on the other side of the island.. when you get off the ship, there will be PLENTY of taxi's lined up, and there will be someone there to direct you to which taxi. Most of them are open air style, and they are happy to accomodate you if you prefer open air, van, regular car, etc... I don't remember any locker storage there, but there were chair, float, etc rentals, food. The beach seemed quite secluded and is a "park" versus public beach...and other than the gift shop, there wasn't any shopping near there. On the other hand, when you get off the ship, there are MANY stores and shopping plazas right there at port.