Indonesia
The beach in Ceram reminded me of Polynesia.