Since you want something jungle-ish and tropical...then i would suggest to head towards malaysia, thailand or the philippines

with malaysia, i'm not sure how it'll be...
in thailand, i'd say koh samui or phuket. pattaya is nice too so i've heard, but it's quite dirty.

as for the philippines..well, i'm heading there next year for 1.5 months. davao i wouldn't suggest since that's in mindinao (area of conflict with abu sayaff). cebu is beautiful, same with batangas.

if i were you, i'd take a look at photos of the places on flickr or on the net and then decide from there.

i can only tell you about the philippines as i'm filipno, and could wholeheartedly say that the people are friendly and warm.