Yes, this should be very possible. I do not know the best places, but my research into Goa shows they have many people providing this service. The waters are great there, as well. You should be able to fish, enjoy beaches, and have an excellent time.