Thanks for everyone's advice! Sounds like I should be in good shape. My main goals right now are having a Singapore Sling and some good roti prata, and it sounds like I should be able to accomplish both of those without a problem. (And satay, since you recommend it!)
I gather I'll head over to Boat or Clark Quays, visit one of the hawker centers, swing by Mustafa's, and then return to Changi to visit some lounges before my flight. I'm excited!