SULU, Philippines - Far-flung Sulu is the southernmost part of the Philippines, lying between the Sulu Sea on the north and the Celebes Sea on the south. With fishing as its most important industry, it is classified as a First Class Province in terms of income.