To celebrate our 5 year anniversary, my wife and I kayaked around half of Kadavu island in Fiji.
Kadavu is an hour south of the mainland, and in the heart of tropical paradise. Coconut trees, placid waters (most of the time), beautiful reefs, amazing wildlife...You'd be hard pressed to find better tropical island beauty elsewhere in the world.
No TV, barely any Internet connections, some radio (Depending on your equipment and position on the island), few tourists, very friendly locals that speak English well. This is the kind of place people fantasize about. And best yet, very little plastic/garbage in the water!