For Pincus or anyone who knows:
There is a hotel in Papeete which I "thought" was the Sheraton that really has no beach access, our ship offered that for the day use until our flight out on last Tahiti trip ( didn't stay)...is it Sheraton? because if it is I wouldn't book there.