The Esplanade Restaurant is located right on one end of Bintulu Waterfront. If you drive along the waterfront main road you cannot miss seeing this restaurant.
With breeze blowing from the sea and the sun just setting over the horizon, it can be a pretty romantic place to hang out. The ambience is very cozy and relaxing. We ordered 3 types of dishes, XO Fried Rice, Ma Pao Bringal with Mince Meat and Salted Egg Water Chestnut. The total price was slightly higher than your usual Bintulu cost but the food tasted pretty good.
We chose the outdoor seating seeing that it is a good weather. Later I did consider going indoor when the mosquitoes started to buzz around my legs.