The Fiji Islands offers sea kayakers warm clear water, awesome natural scenery, and friendly people. It's an especially good place for paddlers who also enjoy snorkeling or fishing.
Here's a photo slideshow of one 4-day paddle I took last year:
http://good-times.webshots.com/slideshow/575274875uGHPxhI've been living in Fiji a few years now and would enjoy paddling with other experienced kayakers if you find yourself in this part of the world.
John Caldeira