Try the
Talking about food, I can contribute a bit here.
Your above mentioned can be labeled as the so call POSH places, but IMHO their food was not that "posh". Just taking 1 example, at Novotel hotel they have the BBQ and Steamboat on Saturday night, food quality was

.
The one place I would recommend if we want good western food in a little posh place would be the steak house on the 2nd floor of Planet Hotel, very good quality and true western food but a bit pricy. And actually there are a few pubs/cafe in the NED also with good food with reasonable pricings, I strongly recommend the Wallabies, QUOTE]
I personally like local food over Western food. However, sometimes you got to bring overseas business contacts to places that looks good.

But food wise, there are many places that serve good food, but not so good enviroment lah.
You ever tried their sushi in KAZU? Next to hotel 888. Nice place and food wise, cannot compare to singapore standard, but still the best in term of price. There is another one at taman kota Mas, a Jap resturant, the shop houses. Prices are cheaper, but enviroment is not so great, still alot of Japs go there to makan.
Depends on who I take for dinner, so got to know a few places at all times. As for entertainments, got a few at finger tips too. Hehehe. KTVs? Not into it, but usually at a few better upscale places, if have to. Still, always depend on customers.
So Batam Man, you still in Batam?