I discovered Lifestyle Bike & Skates that has pitstops along the PCN (Park Connector Networks that goes around the island). The parks are connected & you can rent a bike from one of their 6 stops & then return it at any of the other stops (no need to backtrack). Depending on the bike, they charge $6-$8 for two hours.
Bistro @ Changi Beach Park
For that much needed beer after our ride
If you start from Changi Beach Park & do the route the other way
Then there is always East Coast Lagoon Food Centre