Be sure to have a look at Tua Pek Kong, the temple on the red wedding-layer-cake structure on Jln Padungan at the end of Main Bazaar. It's the most popular temple in town for local Chinese residents.