Now that flights are going in and out of Europe again, Air Tahiti Nui is having a sale to get people to travel to Paris again.
Springtime in Paris is nice, but if you can't make travel short notice or prefer to go in the Fall, you can use code FLYATN1 to save $100 for Economy class tickets or save $400 by using code FLYATN2 for Business class tickets. The codes are only valid for online bookings made through June 6 for travel between May 15th to July 15 or October 1 to November 15, 2010.
If you want to cruise the South Pacific, Paul Gauguin Cruises through the islands of Tahiti, then on to Rarotonga and Auckland. This cruise line was named one of the top three small luxury cruise ships by Conde Nast travelers in 2009, so getting this kind of quality for up to 45% off plus 2 for 1 airfare from Los Angeles to Papeete, makes this even more tempting. Just book by June 30, 2010.
Bon voyage no matter how or where you are going.