Sweetwater Mediterranean Restaurant is another excellent restaurant in Taman Pelangi, Johor Bahru. The food is excellent as are the furnishings. It is a bit expensive but worth it if you are looking to splurge.
Even the bread is worthy of mention, it is excellent and warmed in this stone oven before serving. The fixed price lunches are a great way to experience this wonderful restaurant for a very reasonable price (around 40 MYR, about US$13). They come with wonderful bread, a salad, entree, tea, and desert.