2 Best Restaurants in Malaysia

Serving a mix of Western and local fare, El Centro attracts a range of tourists and expats with open-mic sessions, quiz nights, and arts events. The open storefront allows for those cocktail-in-hand minglers to spill out onto the street, while diners can take a seat at one of the tables made from repurposed driftwood, under lights made from old jars. The menu includes everything from tacos and Caesar salad to fried mee hoon and laksa. Katie, the owner, is sharing recipes she has picked up throughout her travels. As a former tour guide, she's a great asset to those looking for advice about travels around Borneo.

Many consider the steaks served here to be the best in town, making this a great choice for anyone wanting a change from the local cuisine (although there's a reasonable selection of Chinese food too). Marco Polo also offers other Western dishes such as lamb chops and steamed fish, many served with French fries and vegetables. The prices are relatively inexpensive, but this is nevertheless regarded as the place to "splurge" for a nice dinner, and it's popular with expats and visitors.