Orient Beach has quite a few bars on the beach. Usually if you buy a drink at one of them, they will give you a pass to use the toilets. They charge for chairs and toilets there, unless you do some sort of a tour or drink package. Hope this helps.
cruis'in that same week on the Celebrity Millenimum. It looks like you are planning on barhopping at each port. See you there...I'll be the one wearing the lobster hat...(just kiddin - I save that for the formal dinner seating.