Bali, and surrounding area, like Borneo

Hi, I need some cool info/recommendations. I am life long backpacker, hitchhiker, sailor, camper, who is arriving in Bali Feb 10, 2010, and leaving Saigon May 10, 2010. I love indigenous people, very flexible, moral, don't care too much for cities except to get in and out. Mountain are cool, but my true love is salt water, sandy beaches, places to tie up a hammock, and safe enough to be able to relax a bit. I am open to recommendations of places to see, go to and what prefer to travel with someone. SE Asia is an open book, I have Reply to this