JOLO, Sulu — The provincial government of Sulu is rolling out the red carpet for national and international travelers, inviting the world to discover an island province defined not by its past, but by its breathtaking natural paradise and rich cultural heritage, citing the remarkable security gains and a dramatic socioeconomic transformation.