Actually, come to think of it, the two times we went to Orient Beach, if I recall correctly, the parking lot pretty much ended behind Pedros, and we parked along a wall, and walked out toward the beach and then right toward Club O to rent chairs and an umbrella. There did not seem to be any access from where we were parked, to any Club O parking lot. Wish there was a map showing their parking lot. EDIT: I check google maps and I see a parking lot way in the back of Club O. That must be it.