Gajalee
Suburbanites love this seafood joint near Juhu Beach, which compares favorably with the coastal restaurants in Fort. The Phoenix Mall branch is sleek and modern, while the original Vile Parle location is a bit tacky and dated but better regarded (as most originals are).
There are other branches across Mumbai, but they are all in the northern suburbs.