Some time back, I wrote about The Bottle Tree Village in Singapore's northern coastal area of Sembawang. The restaurant has recently opened up a new park in Yishun, just a little south of Sembawang.
The new park, Bottle Tree Park, is situated around a fishing pond. There is a cycling path surrounding the pond, and a restaurant sitting beside it. There are many bottle trees growing on the land, and it spreads out nicely from Sembawang Road over to the MRT tracks in Yishun.
Bottle Tree Park is walking distance from Khatib MRT (about 700 meters south). There's a pleasant cycling path that stretches from the train station to the park. On weekends, it can get a little crowded, but a fun place nonetheless.
If you fish in the pond at the park, you can take the fish into the restaurant and they will cook it right up for you. There is a $5 fee per person for fishing.