オシャレ系なら
Long Beach @ ROBERTSON QUAY
こちらの方が川沿いで散歩するにも気持ちよく、他のお店もあるので良いかもしれません

ローカル系なら
ノーサインボードシーフード
No Signboard Seafood At Geylang
こちらは本当にローカル系なのでカトンという下町エリアに流れる場合はありかもしれません

頼み方は、店員さんと水槽の前に行ってこのカニって言うといいと思います。予算を伝えておくとお店の方が選んでくれると思います。お二人なら、そんなにおっきくないサイズだといいと思います。
ブラックの胡椒味も食べてみろと言われるかもしれませんがなくても良いかと思います。

そのほかにはバンブークラブなどがおすすめです。結局カニよりチリクラブのソースが美味しいので、チャーハンにかけるのが私のお気に入りです。

経験談からなので、当てはまらないこともあるかもしれませんがご了承下さい。
私もシンガポールから月に一回程度、ＫＬへの往復をしていましたが、easy book というアプリを使っていました。
基本的にはlavenderかMcPherson (スペル)が誤ってそうですが)か、julongeastから乗車していました。本数が多くわかりやすかったからです。
今回
たかおさんの場合はラベンダーかマクファーソンのほうが良さそうと思いましたが、スタービスタは乗り場がおそらくセブンイレブンの目の前だと思いますから、そこまで迷うことはないと思います。ただしスタービスタの最寄駅の近くにブオナビスタバスターミナルというところがあるので、そこでなければいいなぁという程度です。(一抹の不安です)
ただ、チャンギ空港からはなかなか遠いところなので、別案を一考しても良いのではと考えました。