If you're in Samui, visit a fishing lake/resort called Top Cats. Prices are reasonable, there's a accommodation with a pool, bar and restaurant for the missus if she doesn't fish. I had a great time there last year. I wouldn't bother with fishing the salt around the Island, went on two charters and the fishing was rubbish.