Often nicknamed The Last Frontier, Balabac is a heaven on earth is located in the south-westernmost point of the Philippines in the province of Palawan.