From fado music, to seaside sunsets, delicious cuisine, nightlife, and rich history, here are the top Lisbon experiences and tours to book.