I can recommendThe Travel Collection for long distance travel if you want to meet up with other people also (just for friendship - not romance). They are also very reasonably priced compared to other group travel companies. I've been to the Maldives, Grenada, Nepal, Ecuador & Borneo (twice) with them & am going to China later this year. I've always met great people but you can be alone if you want to be. Most of their holidays combine relaxation with touring but are easy going - not permanently moving on at the crack of dawn. They are often just 2 or 3 centres. They usually include some excursions.
Have a look at their website - can highly recommend Borneo - loved it. In Sabah they stay at a good beach hotel and do the trips from that one base and prices for 10 days start at �875
http://www.travelcollection.co.uk/holidays/far -east/index.shtml