3 areas of crete - mirtos, makriyalos , georgiopoulis (in order of quietness, lack of nightlife - discos, music bars etc- and small numbers of tourists
depends what time of year you want to go and how far away you want to go. You wont find a more relaxed hotel in an excellent location than dona sylvia in cavelossim goa. had the best holiday ever (for being chilled out) in november and the weather would be wonderfully hot now - jan/feb. only downside is the lengthy flight but if you want it hot this time of year thats the way it has to be.
Borneo has some amazing beaches with absolutely NO hawkers ,vendors of any kind or even many other tourists but is one of the safest places on earth with super weather yes you'll get heavy rain showers cos it's a rainforest area but you're dry again in a few minutes and it's lovely warm refreshing rain anyway It's a long flight 12 hours to K.L. then another couple of hours on to Kuching for Sarawak holidays but it's well worth it