For Kenting, I think you can this boat Called Ci jian (or Chi jian). I think their boat is the best in that area and the service as well.
Here is the address and phone number:
08-8867510
No.115, Kending Rd., Hengchun Town, Pingtung County 946, Taiwan (R.O.C.)