Greycone,
Weather's OK in Jan/Feb. Chinese New Year in Feb this year, so hotels may do some "special events". 'Tanjong Aru Beach Resort' is good. Malaysian currency rate of exchange makes Malaysia a cheap holiday option. "Haze" from burning forests will not be a problem. Malaysian Food even better than French
Be prepared for severe Jet Lag though, will require lots of poolside time and cold beers to recover from the flight so don't plan anything energetic
Welcome to Borneo, the world's best kept secret, have a good time mate
------------------
Info noted. Plse report further.