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 guarantee you'll have a crew by nightfall, and they're 40% cheaper than the average hostel in Paris. The locals are warm, English is widely spoken, and the nightlife doesn't start until midnight.