I don't have much experience with fish. Black Marlin, Blue Marlin and sailfish are all commonly caught in Bali (there may be others). There are 16 (I think) species of billfish worldwide. There is an image of a sailfish skeleton which comes up on a google image search and the vertebrae very closely match yours, HOWEVER, the skeleton is not of a sailfish!!!