The wife and I went about ten years ago. It was great. We flew out there on Air Tahiti. Airline was fine. I know Air France flys there I think I saw a Quantas plane at the airport as well. You will fly into Tahiti then catch a smaller plane to the island you are going to and more than likely either the way in or the way out you will probably overnight in Tahiti.
I know they have built some more high end hotels since we were there that are nicer and larger however the Sofitel Motu was perfect for us If I were to go back tommorrow I would probably stay there again. We stayed at the Sofitel Motu. When there, which was mid October for us the weather was perfect. The Motu is on its own little island in the lagoon (motu means little islet iirc). The hotel only has 28 rooms a couple are literally in the trees, a few on the beach and the rest are overwater. Our room was quite nice. The room had a very nice covered deck with table and chairs, an additional uncovered deck with a couple of lounge chairs. Off of that there were a few steps to a landing that had an outdoor shower and from there steps down into the water. Inside the room under the coffee table which was glass was a piece of glass in the floor with a light switch so at night well even during the day you could watch the fish through it. The shower in the bathroom was awesome. While it had very little pressure it made up for it volume. It was fed with an inch and half pipe that fed a showerhead that was probably a foot in diameter. Honestly best shower I ever had in my life. Though I know you are not going there for the showers (well I dont think so anyway). The Motu was very private only 28 rooms no one else allowed on the Motu except at dinner in the restaraunt. They have on demand water taxi to the main island whenever you want. Maybe a 5-7 minute ride to its sister resort called the Sofitel Marara. You were allowed to use all their amenities pool etc whereas they could not go out to the Motu except for dinner. The Motu also has the best snorkeling on the island. The snorkel tours bring their clients out to the water on the backside of the Motu. Fair amount of coral heads tons of fish. Tip get a loaf of bread from the local grocery store put it in a ziplock baggy and take it snorkeling bust it out a little bit at a time and you will literaly have hundreds of fish around you. That snorkel site is on the backside of the Motu so you can swim around the islet to there, you can walk over there or use one of the hotel kayaks or outriggers to get over there. You could be there in a few minutes anytime you wanted it was quite nice. You could snorkel right otuside your rooom but there was much more coral over there and hence many many more fish.
You best know the real meaning of island time because you will experience it for sure and just go with it wont do any good to get upset.
Our trip included a couple of excursions. One of them was the shark feeding excursion. They pick you up, take out you, you jump in the water, hold on to a rope, stick your head in the water and watch. A dozen sharks within feet. Got some great pics. If by chance you scuba dive they have some good dive sites there. One great one was to a Manta Ray cleaning station. Saw several mantas with 15-20 ft wing spans on that dive along with a few juveniles.
One place to check out for dinner is Bloody Mary's. You walk in the door to a big display of seafood on ice. You pick out what you want they cook it. The food is good but it is no 5 star. iirc it had a sand floor, palm tree stumps for chairs but still kind of a neat place to eat. dont mind the occassional cat or chicken wandering about in there.
The website below has a lot of good info. It is also like the tdr in some respects has forums that have a ton of info in them that can be useful for the first timer like we were. Look around on the site it has island info, hotel info etc the forums are very helpful as well.
http://www.tahiti-explorer.com/
I am not selling anything but they also have a guide dont remember what it cost but it was very helpful.
I dont know if it is still going on but when we were there and unbeknownst to us until we got there the final leg of apparently one of the biggest ocean outrigger canoe races finishes there in October. The whole island turned out and then some. This race goes between several islands many miles apart across open ocean etc for several legs over several days it was one of thier biggest deals of the year.
Attention: TDR Forum Junkies 
Has anyone been to Bora Bora and Australia, I have been to Australia but it was work oriented and no REAL time for looking around, any that have info that would be of use to anyone traveling there. Not sure about using ANYOTHER airline other than an American company (Just me! but I think we LOOK at things a LITTLE BETTER 
) Time of year is not much of a concern by the looks of it the year-round temps are in the 80*s and want to go sometime in Oct maybe Nov anyway (summer/Spring time down there) and some of the shoulder times would mean less people to hear me crying upon loosing my Virginity :{ 
When I went there on a work-safety/Driver-trainer program we took a VERY!!LARGE LOAD OF FUEL out not far from Ayers Rock and I have wanted to see it from that time. 
