there's one that serves food by the beach, tables in sand and all - the only problem is i went there maybe five years ago and am unsure if its still there. it has to be in the changi beach club http://www.changibc.org.sg/

you get a good view of flight landing with the boom if thats your style.

i'd say its off the beaten path, so less crowded but not easy to get to.