Even though Tioman is a offically protected by its Marine Park status, recreational fishing is permitted outside its immediate peripheries. Likely catches include travelly, tuna, mackerel, as well as barracuda and yes, sailfish. Whilst the sailfish density increases towards Rompin's seas, sailfish are still quite regularly encountered off Tioman.
If you want to go for a fishing excursion off Tioman but you're a bit concerned about which fishing outfit to book once you're on the island, given that not all of the ones there may be as reliable, then just ask for a bit of assistance from us. Giving you a few suggestions of fishing excursion providers, based on our experience and know-how will in all likelihood go some way to ease your concern in selecting and booking the fishing company of your choice.