Check out either Polliwogs or Bove at Spring Maternity - both at Suntec City. They have party spaces and provide activities for events as well. When we were at The Asian Parent's Baby Bash at Bove, there was an event at their party space - looks like a good party place.
have you thot of holding it in a indoor playground? Like Hokey Pokey.