The main produce market in Denpasar, the Pasar Badung, offers a lot - like fruits in every shape and colour.
Try the stinky durian fruit if you dare. I hated the taste!