Bali Hai (GPS: 5.43384, 100.31533) is a big seafood restaurant along Gurney Drive, Pulau Tikus. The theme is Balinese. Bali Hai specialises in seafood, and they stock quite a lot of varieties, including imported seafood such as snow crab and spider crab. Then there's lobster, prawn, mantis prawn, fresh water prawn, oysters, clams (called geoduck), kam heong clams, tiger fish, and other marine life.
Bali Hai is located somewhere in the middle portion of Gurney Drive. Take Rapid Penang bus T304 and stop near the Jalan Pemenang junction, then walk a short distance south of the junction.