Lisbon (Portugal)

Europe's coolest capital is built for solo explorers. Ride Tram 28 through Alfama, eat pasteis de nata at every bakery, and join the sunset crowd at Miradouro da Graca. Lisbon's hostel scene is legendary — social hostels like Yes! Lisbon basically guarantee you'll have a crew by nightfall. The locals are warm, English is widely spoken, and the nightlife doesn't start until midnight.