I'd suggest buying a couple of drinks at either Kontiki or Bikini and using their restrooms. Why worry about it. The new restrooms at both places are excellent, clean, and spacious. But, you really should give them some business in return for this convenience. I wouldn't suggest using restrooms anywhere else on Orient.