The gorgeous islands of French Polynesia are a favorite international destination among couples. Situated in the Pacific Ocean, its territory...