Update, 2013 – I have been back several times and the service has declined consistently. Last time the food took at least 20 minutes to show up and wasn’t cooked 0 parts of it were still cold [that doesn’t mean not hot, but actually cold – likely it had been frozen and not even cooked enough to get to warm]. Given all the good options in JB, I would not recommend eating here.
I shied away from the Manhattan Fish Market due to the name (it just seems like at least I should try Asian food). Not that there is really any reason for that, but I do feel a bit silly when I am eating western food here. As a traveler I would eat local cuisine, but as an expat I do find I enjoy to eat good western food, which thankfully I have found in several places in JB. I have eaten at the Manhattan Fish Market several times now and I really like their baked fish. They are excellent.
The market is located on the second floor of KSL Mall, in the Johor Bahru CBD. The service isn’t the greatest and the atmosphere is typical mall: not much to like. But the food is great and the price is reasonable (about RM 25-40 for a meal).
Manhattan Fish Market is certainly not a place I would try to visit as a tourist. But for those living in Singapore and Johor Bahru it is an excellent option. From what I have eaten it has been more of a Asian fusion type of food, but some of the other choices are a bit more typically western (fish and chips, for example). So expats or locals can choose what style they prefer.
I thought I had photos from one of my visits, but I can’t find any. I’ll add some when I get a chance.