Palawan province is an island province in the Philippines. The islands of Palawan stretch from Mindoro in the northeast to Borneo in the southwest. The island is located between South China Sea and the Sulu Sea. According to Travel and Leisure this is the most beautiful island in the world.