You could try Bali Hai Seafood Market,Pik Nik,Healy Mac's Irish Bar & Restaurant,Ocean Green Seafood Restaurant,Gurney Drive