Hi Paular,

Have a look at the site www.tidd.com.au.
They have hotels in Fiji on their site but I'm not sure about Tahiti.

When are you looking at travelling?

Good luck with finding the accommodation - I like to be organised too!