中高生、海外旅行

中学生男子、高校生女子2人の計3人の子どもを祖父母が海外旅行に連れて行ってくれると言ってくれています。　

オーストラリア、ハワイ、シンガポールなどを考えていますがこの3つの国の中で中高生の子どもを連れて行って良かった国やおすすめの場所はありますか？

どのように、行く国や場所を決めていけばいいか迷っています。海外旅行に慣れている方や行ったことがある人教えてほしいです。