This five-day itinerary will have you roaming along the ramparts of fairytale castles, getting selfies with sharks, throwing back a shot of cherry-red ginjinha, listening to soulful fado music at one of the city’s iconic venues, and dancing the night away at a beachside club. Basically tapping into the very best of Lisbon.

If you’ve got four days to spend in Lisbon, that’s more than enough time to experience everything this capital city has to offer. And by “everything,” of course we mean taking a tram along medieval streets, riding an elevator to reach the next neighborhood, enjoying enormous plates of freshly caught seafood, and dancing until the sun comes up. There are plenty of museums and monuments, but Lisbon is mostly about doing all the magical things that locals take for granted.

A long weekend in Lisbon is enough time to explore the city’s best neighborhoods, from Alfama’s narrow cobblestone streets and Belem’s late-Gothic wonders to Cais do Sodré’s beach and bars.