Sumatra, Indonesia
Since most westerners in Nias spend their time surfing the reef break, we had the entire beach to ourselves!