There are a number of sea kayaking companies here, all of which offer similar types of trips.In my opinion the Phang Nga trip takes the biscuit. The area is truly spectacular and the "hongs" or caves that you travel too are wonderful - and in many cases only accessible by a kayak.
Phi Phi is still nice to visit, but I think Phang Nga is more spectacular.