I've always wanted to visit Indonesia. Then again it was for the biodiversity and the Komodo Dragons. I'd have been a zoologist in another life. 

I did hear the muslim community there was quite nice from a few articles though.