I'm thinking about going to Sarawak, Malaysia for a week. Anyone have experience to share or other advice?

I was given a week by a friend who belongs to a vacation club. I'm a bit nervous about flying out of the country, but Sarawak looks like paradise on earth. I have looked at some other possibilities: Malta, Portugal, Bali, or Payson, Arizona. I'm looking for beautiful environs for R&R, not an active schedule (not a golfer, diver, skier, etc) but do enjoy adventure, sightseeing, shopping. I'll be travelling in December or January. I'd like to hear from some globetrotters!