Please be aware that there are 2 Gama seafood resto's. Make sure you visit the one on MT Haryono (close to Bangkong). You have an incredible selection of seafood (including Lobster, crab, squid,...). If you really wanna taste the fish make sure to explain to the waiters that you dont want your fish to be baked with sweet soya (kecap manis) but just plain (bakar polos).
Try the squid (cuma tinta), Shrimping goreng, carp fish or the delicious 'bawal'.
The place is very popular in the evening but service is quite fast.