Indonesia
I've been to Batam a few times (it's a mere 45 to 70 minutes ferry from Singapore), but my most memorable trip in Indonesia has got to be the East Java visit. There are many places that I've yet to visit, hopefully I get to visit there again soon.