Portugal

The 6th safest country in the world with arguably the most welcoming locals in Western Europe. Portugal's size (slightly smaller than Indiana) makes it manageable for first-timers — you can do Lisbon, Porto, and the Algarve in two weeks without rushing. The Portuguese speak excellent English, public transit is cheap and reliable, and Lisbon's hostel scene is among Europe's best for meeting other solo travelers. The food alone justifies the trip: pasteis de nata, bifana sandwiches, fresh grilled sardines, and vinho verde that costs less than water in Paris.