Out There
Why Reykjavík travel stories are just a little wilder than anywhere else: because Iceland always finds a way to flip the script. We landed in Iceland at the tail end of our month-long Scandinavian odyssey. Reykjavík wasn’t part of the original plan, but like the best detours, it became the punchline—wind-whipped, oil-scented, and unpredictable in all the right ways.
Landing on Another Planet (and the Art of Getting Into Town)
First things first, arriving in Iceland is not your typical airport-city transfer. You land at Keflavík with the feeling you’ve accidentally booked a ticket to the moon. Treeless, endless: just rock, sky, and in our case, howling wind. The drive into Reykjavík is long, so do what we did—pre-book a car transfer unless you’re feeling ready to haul bags and brave the bus after a month on the road. Pro tip: If the wind isn’t pushing you along the sidewalk like a rebellious Sherpa, it’s not really Iceland. Thanks to the Black Pearl Hotel (see our full review), we were close enough to everything—and close enough to the water for the arctic gusts to feel personal.
Reykjavík Travel Stories: How the Elements Set the Scene
Exiting the car, suitcases in tow, the wind hit us like nature’s own reality check. Angela braced against it, honestly grateful the walk to the hotel registration wasn’t a five-mile trek. “My goodness, it was fucking cold.” That’s Reykjavík in October, and trust us, layering is survival, not style.
What’s gorgeous about Reykjavík is it doesn’t bother pretending. The weather is the city’s attitude, and the vibe is this: bracing, brisk, and always on the edge of something dramatic. The streets around our hotel gave us windburn and a sense of anticipation—what would we find? Would we end up eating at the place Google kept hawking, regardless of our resistance?
Food (and Fried Fate): Surviving the First Night
Sometimes hunger wins. Our first meal after landing was at Le Kock. Google kept popping it up, we kept saying hell no, but eventually the combo of exhaustion and starvation trumped culinary pride. The menu was everything fried and designed like “a 13-year-old boy had a dream and some Sharpies.” Angela insisted on the least intimidating option—tomato soup and grilled cheese—only to get a cheese-on-cheese-on-oil situation. Was it gourmet? Not even close. Was it edible and warm? Technically.
Note to future selves (and you): Reykjavik has a ton of dining options. If you’re less jet-lagged, do a lap and save yourselves from smelling like someone’s deep fryer. Still, the night wasn’t a complete loss: our server Anna was a legend, delivering warmth and hospitality and, after a kitchen mishap, some donuts. Yep, she gave us donuts, because what we really needed before all that oil was more fried stuff.
Better yet, we struck up a conversation with Alexander, a local snowboarding instructor—the kind of effortlessly friendly guy you want to wind down a travel day with. Insights on Iceland’s housing crunch, jokes about Reykjavík being cheap when Angela said she wants to shop (it’s not), and the reminder that travel is about the people as much as the place.
Where the Wild Things Are: Whale Watching in Reykjavík
No Reykjavík travel story is complete without that primal connection to nature, and for us, that meant whale watching with Elding. Layers—again—are mandatory. The company outfits everyone with heavy coveralls, and trust me, you’ll need them when the wind slices through thirty degrees like a knife through butter.
The bay was rough, the boat rocking hard enough to test even seasoned travelers (and one poor guy who found himself tumbling down the stairs). Pro tip: Three points of contact at all times and skip the heated cabin below; it messes with your equilibrium. If you want to keep breakfast where it belongs, stay on deck and fix your eyes on the horizon.
Within minutes, we had the thrill of watching a pair of humpbacks and a minke whale. Pure luck, pure magic. Okay, there were multiple ships jockeying for photo ops—so much for solitude. Still, the real win was the experience, and fair warning: photos from a rocking boat are brutal. Elding solved that by giving out pro shots taken by Anna (another one!), so you actually leave with proof that the whales existed and you weren’t just hallucinating from cold and vertigo.
Walking the City: Soup, Shopping, and Surprises
After three hours in glacial wind, lunch at Ramen Momo felt like a minor miracle. Hot soup, salty noodles, bliss. Reykjavík isn’t a huge city, but the center’s blast of color, shops, and Christmas-light glow-up gave it life. We wandered streets that felt both intimate and international—every shop seemed tailored for someone passing through (aka tourists).
Angela splurged on an Icelandic hat from the Hand Knitting Association . Not cheap, not trendy, just right. Tip: if there’s no label, it’s hand-knit. With a label? Machine-crafted, still quality, but know what you’re buying. And yeah, buy what you’ll actually wear, not what you think you’ll wear.
There’s also the iconic hot dog stand, Bæjarins Beztu Pylsur—Norman tried it, called it “meh.” If you have time, hit Páló Bátar for sandwiches, or Vegan World Peace for a salad that hits after all the heavy food. Reykjavík’s culinary scene will surprise you; just give yourself permission to find the good stuff.
Stories at Dinner: Connecting at Sumac
Last night in Reykjavík, we hit Sumac (see our article about it here), ready for a no-regrets meal. The entry is through the hotel desk, the vibe casual but with enough glam to draw a table of four sisters from Dubai. Four versions of the same face, shy but open, making space for us (literally). We chatted, we laughed, but they didn’t make it into the restaurant. Missed opportunity? Yeah. But moments like that are why you travel: the spark of new connections, even fleeting ones.
Transit Tips: Getting Around Safe and Sane
Reykjavík is walkable if you’re staying central—especially anywhere near The Black Pearl (see our article about it here). But watch the sidewalks in the wind; rolling suitcases become liabilities. For those arriving at odd hours or with extra baggage (physical or emotional), pre-book a car or shuttle for peace of mind. The local bus system works but isn’t intuitive for sleep-deprived visitors—taxis are reliable but not cheap. If renting a car, watch for weather alerts; Iceland takes “not in my backyard” seriously when it comes to roads and airports.
Out There: The Heartbeat of Reykjavík
Reykjavík rewards the bold. The city isn’t interested in comfort—it’s interested in experience. Wind, wild seas, and food that’s sometimes more functional than divine. But it’s real, and its people are quick to laugh, help, and give you a sense of the inside. From oil-scented coats to trading stories with locals over a cold beer, Reykjavík travel stories always come with a little twist. In the end, the greatest luxury here is authenticity, and if you let the city’s edge in, you find something fierce and unforgettable waiting for you.