回まあ、多いんじゃないですか？
ただ、ヨーロッパに居た時は、数ヶ国は、普通に遊びに行ってましたからねえ。
日本人が海外旅行と言うほど、気合い入れなくて、普通に行きますね。
時間は違えど、渋谷から横浜に遊びに行くような感じに近かったですかね。

回補足を読みましたので回答を丸々訂正します。
質問の意味はおそらく「陸上の国境を持たない国」ということでよろしいですよね？
「島国」のページですが、右上の2番目の図が「陸上の国境を持たない国」です。
小さくて見づらいかもしれませんが、参考までに。
また地図を見てどこのことを仰っておられるのかが分からないのですが、オーストラリアにも国境のある島はありませんよ。
とりあえず先の図で示されていた国は、日本、（台湾）、フィリピン、パラオ、ミクロネシア、マーシャル諸島、ナウル、キリバス、ソロモン諸島、バヌアツ、ツバル、フィジー、トンガ、サモア、ニュージーランド、オーストラリア、シンガポール、スリランカ、モルディブ、バーレーン（陸上の国境はありませんが、橋でサウジアラビアと繋がっています。）、モーリシャス、セーシェル、コモロ、マダガスカル、サントメ・プリンシペ、カーボベルデ、キプロス、マルタ、アイスランド、キューバ、ジャマイカ、セントクリストファー・ネイビス、アンティグア・バーブーダ、ドミニカ国、セントルシア、バルバドス、グレナダ、トリニダード・トバゴ、セントビンセント・グレナディーン諸島以上となります。

回バオバブの木、珍しい動物・植物、高級食材のマダガスカルバニラ、などでしょうか？
人種は確かアフリカ大陸とは違うと思いました。

回セイシェル、モーリシャス、レユニオン、マダガスカル、ガラパゴス+他南米を回られては如何でしょうか？
私達は、2週間程度の旅行なので、3回で下記を旅行しました。
英語だけでOKですが、マダガスカルは仏語が主でした。
セイシェル、モーリシャス、レユニオンケニア、マダガスカル、パキスタンガラパゴス、イカ、ナスカ、イースタ島、タヒチ（ボラボラ）、NZ治安は支那、朝鮮、イタリアほど悪くありません。

回アフリカ大陸東岸の中部よりやや南にある一番大きな島がマダガスカル島です。
世界地図でもわかるぐらいの大きさなのですぐわかるはずです。

回マダガスカルとマチュピチュをはじめ、他の国々にも行ったことあります。
自然というと、アメリカの国立公園、オーストラリア等もいいですよ。
アメリカの国立公園で有名なのは、ヨセミテですが、私はザイオン、アンテロープがお勧めです。
スピリチュアルスポットとして有名なセドナも素敵です。
手垢のついていない、素朴で、インパクトがあり、自然を楽しめるのはマダガスカルです。
壮大なバオバブ並木。
ベレンティーでは、マダガスカルにしかいない原猿達の触れ合い、森のナイトウォークでは、懐中電気を片手に森を歩き、フクロウ、カメレオンなどたくさんの生き物を見れます。
私も語学が、出来ませんでしたが、なんとか一人旅をして、とても楽しかったです。
マチュピチュは自然というより、アンコールワットのような遺跡がメインという感じです。
遺跡がお好きなら、楽しめると思います。
まぁ、おっしゃるように２か所ともそれなりのお値段になりますが。

回マダガスカルは行ったことないのですが・・・。
基本的には現地の番号だけで、直接つながると思います。
ですからある意味、どちらでも繋がるのではないでしょうか。
少なくとも、中国は直接掛けられます。
私もＡＵですが、これはＡＵとかドコモとか関係ないです。

回もちろん路線を持ったエールフランスのホームページで購入するサイトの方が断然安いです。
ただし、安いのは変更不可のもの。
同じ日時で同便のものも変更可能チケットもありますが、絶対乗る！
というお気持ちか、現地で都合で乗らなくてお金が戻ってこなくて買い捨てでもいいやというお気持ちの覚悟で購入すれは断然破格です。
燃油費が１万、２万で高く感じても、チケットが５００円１７００円等（パリとロンドンやマドリッドの往復など）信じられない位の安さで座席指定も出来ます。
クレジットカード片手にAFで購入なさればいいと思います。

回エジプト、マダガスカル、ぺルー（マチュプチュ）に行きましたよ。
エジプトは大学の卒業旅行でｗいずれの土地も若い人達はいましたよ。
多くの人達は、バックパックを背負って、地球の歩き方を持ち、日本人同士で情報交換しながら旅をしています。
しかし、若い人たちより年齢の高い人達の方が、上記の場所への渡航が多いには事実です。
その理由の１つとして、時間とお金です。
これら３か所は、東南アジア諸国よりも、距離的に遠いので、行くのに時間がかかります。
なので、十分な時間がないと難しい。
また、お金も、かかります。
例えば、バンコクのパッケージツアーは、５－７万ですが、マダガスカルは２８万からです。
大自然とか古代遺跡に興味がないのは、ご質問者さん自身ではないのですか。
興味があっても、お金や時間の問題で、行きたくても行けない若い人達は多いです。
あと、マダガスカルはインド洋にある島で、海が綺麗だから、リゾート地であることもご存じですか？

回バオバブ並木で有名なのは、モロンダバという場所です。
首都のアンタナナリボでは、見る事はできません。
ヨハネスブルグからアンタナナリボは、マダガスカル航空または、南アフリカ航空が飛んでいます。
アンタナナリボからモロンダバは、マダガスカル航空の国内線になります。
日帰りは無理です。
マダガスカル航空のHPに国際線と国内線のスケジュールがあるので、ご覧になって下さい。。