20代後半の海外女一人旅でおすすめの国はありますか？

カナダ大陸横断をおすすめします。
まずは一番遠くで、最近「花子とアン」でも有名な（アンのふるさと）Prince Edward Island。そして、日本に近づく。フランス語も通じるQuebec, Montreal。
TorontoとNiagara Falls、大平原のCalgary, Edmonton、そして山岳地帯のBanff National Park、最後にVancouver。

WiFiでしたら、各都市でホテルの案内をみればよいです。

Torontoからバンクーバーへは、大陸横断列車で、要所には泊まって行く
Across Canada Adventureという7日間、10日間ないし12日間の
パッケージツアーもあります：参照：
http://canadarail.ca/packages/trans-canadian-railway-tours

この質問を含めて、三つほど質問をされてる方？
少々、お金はかかりますけど、タヒチは、いかがでしょう。

行ったのは、随分と前のことですけど、治安は良いです。
というか、治安が悪いとか良いとか、そういうレベルじゃないくらい、すごくのんびりとしてました。

公用語が、フランス語と現地語、ということもあり、そこそこ大きい所なのに、現地の方は、英語が片言だったり。
もどかしい感じはありますけど、英語に自信がない身としては、双方が片言の英語なので、気楽にやりとりできました。
旅行会社のツアーで行くなら、現地スタッフに日本語がしゃべる方はいるので、込み入った話は、現地スタッフに任せられます。

ただ、WiFi とかは、どうかなあ。
昼時に、銀行とかが閉まっちゃうような、お国柄だから。
不便、と言えば、不便。
その代わり、都会の喧騒とかは、無縁。


それなりに遠いので、気軽に行ける国ではないですが、気合を入れてのんびりしたいのだったら、お勧めです。

マルタ島をお勧めします。　英語圏で治安がいいので。
直行便がないのでちょっと行く感じではありませんが、長逗留ならそのデメリットは帳消しになることでしょう。

Nippon. Hands down. Indisputably one of the safest countries to travel in. If it must be oversea, fly to Okinawa or Hokkaido.

It would be much more interesting and satisfying experience than having to push your way through the language barrier with a limited command in English. If you can completely immerse yourself in the local language and culture during your stay, that's a different story. But, if you are primarily working in your own language through much of your trip, having to do everything in your daily life in a language you don't understand is simply a pain.

Why stress yourself? Without a good command in the local language or otherwise enough time to reflect on your observations, the only part of your travel experience you can comprehend will be the things that bears similarity to your own country and culture. Might as well use the time and money to deepen your understanding on your own country and culture. You will be asked A LOT about those when you travel to other countries. Sadly many Japanese people oversea have very little to say about their own country.

英語圏じゃないですが、英語が結構通用する、wi-fiも普及している地域として、タイの都市部は如何ですか。
首都クルンテープ(バンコク)、チェンマイ、チェンライ辺りを、ゆるりぶらりと。

そのほか　

今、気になっているところへは、料金とにらめっこして、
全部行く！というのもおすすめですね。
時間が確保できるときは、今！。
　
現地の状況を、フェイスブックのグループの写真や
ブログなどを参考にしています。
https://www.facebook.com/hellobcjp
https://www.facebook.com/TripAdvisor.jp
http://www.asajikan.jp/culture/
http://travel.blogmura.com/hitoritabi_ladies/

TV番組の”YOUは何しに日本へ”をよくみていますが、
初めての場所、旅行者のたのしみは、好きな土地での
食事も大きなポイントだなと実感しますので、
日本でおもしろいサービスがあるので参考まで。

https://ja.kitchhike.com/　
http://instagram.com/kitchhike/
外国の家庭料理という一歩踏み込んだスタイルでの切り口も。

http://www.jnews.com/world/2013/003.html
https://www.airbnb.jp/
ネットや気になる現地・外国から日本に来られている方からも
お得情報収集をしっかりとされて
安全に、そして思い切り楽しんでくださいね。