Most Filipinos would opt to go to Singapore or Hong Kong, but little did they know that there's also a very interesting place to go to just south of Palawan - the island of Borneo. Borneo is being occupied by 3 countries, Brunei, Malaysia (Sabah), and Indonesia (Kalimantan).
Kota Kinabalu, is a the capital of Sabah Malaysia and is home to the highest Mountain in Sabah - Mt. Kinabalu. Apart from that the resort city is also home to the nearby island which is part of the Tunku Abdul Rahman Marine Park.
The city is also famous for its seaside bars and restaurants and their outlet stores, which I would say is a lot better than those you see in Hong Kong.
So, if you want try something new, go to Kota Kinabalu.