I took my kids to Indonesia a couple of years ago, then aged 6 and 8. They had a great time and didn't wanna go back to Singapore.

At least with my girls, when they get close to 10, you can do anything.

At 7, kids don't like variety. I'd consider sticking with the routine for another couple of years. Then you can go somewhere new with minimal whining.