かこつです！
私も飛行機苦手で、初めて乗った時は誇張表現なしで本当に頭抱えて震えてたくらい苦手なんですが、今は意外と乗れるようになりました。
なんというか、飛行機に限っては離着陸時とその前後が一番緊張するので、意外と最初から長距離乗っちゃうのがいいかもしれません。ずっと気張ってるのも無理なので、5時間過ぎたあたりから気緩んで「意外といけるじゃん！」ってなりました。
個人的オススメはポーランドです。
治安もかなり良く物価も安くて街も綺麗で優しい人も多かったですので、世界情勢的に難しいかもですが、興味があれば是非行ってみてください！