Ease into Reykjavík with a casual first stop at Grandi Mathöll in Grandi/Old Harbor. It’s the kind of place locals use when they want choice without fuss: grab a bowl, tacos, fish, or something sweet, and settle in for an unhurried late lunch or early dinner. Expect roughly €15–25 per person, and if you’re arriving tired, this is a good low-pressure way to eat well without committing to a full sit-down meal. From here, everything is walkable; the harbor area is flat and easy, even with luggage or jet lag in the mix.
A short stroll brings you to the Maritime Museum Reykjavík, also in Grandi/Old Harbor, which is small enough to enjoy without needing much energy but rich enough to give you a quick sense of how deeply the city is tied to the sea. It’s especially good on a first day because you can dip in for about an hour and still leave room to wander. If you’re timing it close to closing, check the day’s hours before heading over, as museum schedules in Reykjavík can shift seasonally and on Sundays.
Head east toward Sun Voyager (Sólfarið) on Sæbraut waterfront for one of the city’s most photogenic stops. It’s best around the softer light before sunset, when the sculpture lines up beautifully with Faxaflói Bay and, on a clear day, the mountains across the water. Plan on about 30 minutes here, though most people linger longer for photos and the breeze off the harbor. It’s a very easy walk or short taxi/bus ride from Grandi, depending on how you feel after your first hours in town.
From there, continue to Harpa Concert Hall in Austurbær/Waterfront, which is one of those places that looks impressive from every angle. Even if you don’t have a concert ticket, it’s worth stepping inside to see the glass atrium and the harbor views; this is a natural transition into evening and usually takes about 45 minutes. If you want a drink afterward, there are plenty of nearby options around the downtown edge, but keep it loose—this first day works best when you leave room for a slow wander.
Wrap up with the classic Reykjavík ritual at Bæjarins Beztu Pylsur in Miðborg. It’s fast, iconic, and perfect if you want a snack rather than another full meal; budget €5–10 per person. Order it “eina með öllu” if you want the local version, and don’t be surprised if there’s a queue—service moves quickly, even when it looks busy. From there, you’re already in the center of town, so it’s an easy place to call it a night or drift a few blocks through downtown before heading back.