Originally Posted by
atxtraveler
I agree with Phoenix... French Polynesia would be the go. Head over and enjoy some time there, splitting between the islands of Bora Bora and Moorea. You will be fine on a 10,000 Euro budget.
Just don't stay in Tahiti.
How about the Seychelles? NS from CDG on HM (AF codeshare). Dunno about earning miles/status.