I've been to Singapore but not Bali. Sounds like I missed the boat on that one, literally. It also sounds like my cup of tea! Some adventure, some relaxation. Perfect!
The only parts of Africa I've ever visited are Cairo and Marrakesh, and that was with my Mum so not so romantic. I'd love to return to some more exotic locations on the continent, but there are just too many to practically do.
I'm going to have to re-up for life.