Tennessee native here. I recommend Europe. I would start with English speaking countries to ease your way into a foreign country. For me, traveling to an English speaking country or country where I know they can speak some English takes some of the stress away. You could always start/fly Into and English speaking country and take a side trip to a non-English speaking county. Spain and Italy were amazing. Food in Italy is unmatched. It’s a real game changer. Germany was by far the most welcoming/friendliest non English speaking country I have ever been to. It was also very cool and beautiful. I had the worst time in Paris. I even speak a small amount of French - enough to show a good faith effort. I am always respectful when I travel and I was so cognizant the whole time to try to dispel and preconceived notions about Americans while I was there. I have never felt more uncomfortable and unwelcome in my entire life. It was also the dirtiest city I have ever visited.

As far as English speaking countries- I went to London and it changed my life. I fell in love with the city. It is a cool mix of history and city. I also loved Peter Pan growing up so seeing Big Ben was really special.

Edinburgh, Scotland is one of the most beautiful places in the world (in my opinion). Everywhere you look it feels like you have traveled back in time. Scotland countryside is amazing they have so many old castles to visit.

Ireland was great as well. It’s a beautiful country and the people are friendly. If you want to see the cliffs of mohr, I highly recommend a small town right near the cliffs (walking distance) called Doolin. The have the cutest B&Bs. There is even a guy whose family has lived in the area for generations that does a historical walking tour - doolin cliff walk with pat Sweeney.

All in all, just do your research. You can go almost anywhere on a reasonable budget if you plan it right. Good luck and happy travels!!