Sumantra & Sabah in February

I'm still in the planning stages, but I wouldn't mind having a travel buddy when I take my vacation (I live in Korea) Feb. I think I'll do Sabah the first two weeks and Sumantra the last two. this trip is for relaxation and diving/snorkeling and appreciating flora and fauna.

I'm into staying in cheap, natural environments, but I'm a light sleeper, so I appreciate quiet. I like to party and drink, but I'm not into recreational drugs. I don't mind being around expats, but it would be nice to share the experience with someone other than myself. I'm a laidback, cool traveler who likes to have a plan, but am willing to wing it. The goal is to spend as little as possible whilst having a blast.