I'd try out Europe first, somewhere where English is the main language since that will pretty much ensure the most comfort for you. Ireland would be an amazing place to visit. It has both incredible history behind it with its castles, along with gorgeous views of rolling green hills and a raw ocean. If you're not trying to spend all of your money, I suggest doing some research on hostels, be sure to read reviews and check many different places. Lots of hostels have a community kitchen so you'd be able to buy your own groceries and cook your own food, its another great way to save money, and also learn about the local foods there. I myself haven't spent very much time at all there so I can't personally recommend a specific city to visit. But the internet is an amazing place ;)