You can take yourself out of the fantasy zone if this is really what you want. I am surprised you were unable to find an attractive ladyboy in Cebu. I've had three meetings in this city, each with very pretty and very passable girls, the most recent one is now my permanent lover and has been for over two years. I now spend four months of the year in The Phlippines, and she visits me in the UK for three months of the year, so it is very serious. Although I've been with many Thai LBs, I find the Filipinas to be better "wife' material, as generally they speak excellent English and you can have more of a "normal" relationship beyond sex. As they have a softer accent they can more easily disguise the masculinity of their voices.
I suggest you try out your fantasy in Thailand to see how you interact with LBs and your general feelings. If it is just sex you are looking for it's an ideal place to "lose your virginity". Don't lose heart because you've struck a couple of masculine LBs, there's plenty more out there!
Good luck in your ventures