When you say Orient Beach, do you mean at Club Orient, or at one of the other beach bars along Orient Beach? All of the larger beach bars have showers, but they're designed more to rinse the salt and sand off than they are to get cleaned up for dinner at a nice restaurant. I've not used the showers at Club O that Carol mentioned, so I don't know if those are different.