Pulau Ubin is only a 10-minute boat ride from Changi Point Ferry Terminal. You may check here for more info. And here's the map of the island.
If you are on for cycling, then it's a good place. You may bring your own or rent for the whole day. Rental is as low as 2sgd. Ooops! No cycling pics. Everyone's busy. :D