Start with Bæjarins Beztu Pylsur in downtown for the classic Reykjavík reset: one of the lamb hot dogs with “everything” — remoulade, ketchup, sweet mustard, fried onions, and raw onions. It’s fast, cheap by Iceland standards, and ideal when you’ve just arrived and want something local without losing half the morning. Expect roughly ISK 1,200–2,000, and if there’s a line, it usually moves quickly. From there, it’s an easy walk uphill to Hallgrímskirkja in Skólavörðuholt, which is the best place to get your bearings on day one. Go up the tower if it’s open; the view over Austurvöllur, the harbor, and the colorful rooftops makes the whole city click. The tower visit is usually around ISK 1,000–1,200, and it’s worth about an hour including the climb and a little time inside.
Leave the church and drift down Skólavörðustígur into Laugavegur, Reykjavík’s main shopping street and the easiest place to feel the city’s everyday rhythm. Don’t rush it — this is where the day should breathe a little. Pop into Icelandic design shops, secondhand stores, and outdoor gear places, then just people-watch over coffee if you feel like it. The walk between Hallgrímskirkja and Laugavegur is only a few minutes, so there’s no need for transit. When you’re ready for lunch, head to Deig near the Hlemmur area for something hearty but casual; their brunch-style plates are a good reset after a morning on foot. Expect about ISK 2,500–4,500 per person, and plan on 45–60 minutes so you’re not rushing back out.
After lunch, wander down to The Settlement Exhibition on Aðalstræti for a compact but excellent look at Reykjavík’s earliest history. It’s one of the best museums in town because it doesn’t overstay its welcome — you get the archaeology, the sagas, and the city’s roots in about an hour, which is exactly right for a first day. From there, it’s a relaxed walk toward the harbor, with no need to overthink transport unless the weather turns nasty. End at Harpa Concert Hall, where the glass facade catches the light beautifully even on gray days, and the waterfront promenade gives you an easy final stretch of the day. If you’re timing it for evening, this is a good spot for a slow lap along the harbor, a drink nearby, or just sitting with the sea air before heading back to your hotel.
Start in the Hlemmur area with The Icelandic Phallological Museum — it’s exactly as quirky as you’ve heard, but in a very Reykjavík way: tongue-in-cheek, well curated, and genuinely more interesting than gimmicky. Give yourself about 45–60 minutes, and if you’re coming from central downtown, it’s an easy walk up Laugavegur; otherwise a short bus or taxi ride works fine. Entry is usually in the ISK 3,000–4,000 range, and it opens late enough that you don’t need to rush your morning.
Head down to the Reykjavík Harbour for lunch at Kaffivagninn, one of the city’s old-school harbor staples. It’s the kind of place where you can have a proper fish dish, soup, or a hearty sandwich while watching the boats and harbor life go by; budget roughly ISK 3,000–5,500 per person. Afterward, stay in Grandi and walk over to Whales of Iceland for an easy, immersive hour or so — a good contrast after lunch, with life-size whale models and enough context to make the ocean around Iceland feel a lot bigger. It’s an easy move on foot along the harbor, and this whole block works best if you’re not overbooking the day.
Keep the energy up with FlyOver Iceland nearby in Grandi; it’s the right kind of high-energy, weather-proof stop for an Iceland itinerary, and the full experience usually takes about 45–60 minutes including the pre-show. Then slow things down with a taxi or bus out to Grótta Lighthouse in Seltjarnarnes — plan on 10–15 minutes from Grandi by car, a bit longer by bus, and go for a 1–1.5 hour wander if the tide and light are working in your favor. It’s one of the best places near Reykjavík for a calm coast walk, seabirds, and big open-sky views, especially late in the day. Finish back in town at Sandholt Bakery on Laugavegur for pastries, coffee, or an early dinner; it’s usually busy but worth it, and ISK 1,500–3,500 per person is a realistic spend if you keep it light. From there, you’re already in the center, so you can drift into the evening without feeling scheduled.