The Umatei Sushi Restaurant in Permas Jaya is another nice Japanese restaurant in Johor Bahru.
I imagine many diners are from Straits View Condo and the Renaissance hotel. It is also right next store to my favorite books store (in fact I am on my way there an hour after I post this): Treasures and Books Store, Used English Language Books (though the bookstore is moving next month).