We started our first full day in Budapest with an alternative to Rick Steves's written tours (he doesn't offer any audio walking tours...yet): Ryan found a group called My Personal Budapest, which offers various themed tours. The specific tour we chose was a 9 AM to 6 PM "Hungarian Soul" exploration through aspects of what makes Budapest unique in its history, culture, and expression. András, our tour guide, was born and raised in Budapest and now lives in Buda, the hilly side of the Danube. Just opposite its banks lies the much flatter Pest, less residential and more industrial in nature. In the late 1800s, six cities—including Buda, Pest, and Óbuda ("north of Buda," so you can probably guess where it's located)—joined forces to create a single metropolis, which would be more prosperous and more resilient against invaders. (Unfortunate side note: It didn't really help for the latter purpose. More about that farther down this photo gallery.)

We met András in the Astoria district (pictured above), where he walked us through gardens, plazas, and historic streets. Buildings considered "historic" were only deemed such because the structures that had stood there before might have been hundreds of years old, but given that Budapest has been on the losing side of every war for more than 500 years, much of the city is comparably new. The siege of Budapest—a fight between the occupying Nazis and incoming Soviets—was the second-longest siege of any city during WWII, and it had immeasurable destruction and casualties to show for it; so as is the case in Warsaw, most buildings really stem from no earlier than the 50s.

Interestingly, though, if you ask anyone when certain structures or cross-Danube bridges were built, they'll only respond with their original dates of erection—mid-way through the 1600s, maybe the millennial celebration in 1896—but never with the true date that the structure was rebuilt. Each and every bridge between Buda and Pest was completely destroyed during WWII bombing, and yet everyone will insist that the bridges date back centuries. It's a desire to cling to Hungary's golden age of prosperity and peace, rather than dredge up yet another reminder of its sufferings in the last 100 years.

We made our way on foot to the edge of the Jewish District and onward toward Pest's Central Market, Nagyvásácsarnok.

This three-story market was yet another building (or bridge, church, or castle) constructed for Hungary's 1,000-year celebration in 1896, and now, 121 years later, it's a delightful mix of spices, meats, cheeses, fish, honey, spreads, local wine, Pálinka, Unicum, and traditional kitchen wares as far as you can see in any direction.

We sampled a series of Hungarian sausages, including a new favorite for both of us—sausage made from the hairy mangslica, a pig with such thick, curly fur that it looks like a faceless sheep.

I hate admitting that it's absurdly cute, because it's also absurdly delicious.

As tired of charcuterie as we were thanks to 10 days in Italy, we could've eaten our combined weight in these paprika-covered sausages.

From the market, we took a van to some of the city's farther-reaching destinations. We rode across the Szabadság híd, the Liberty Bridge, to Gellért Hill on the Buda side of the Danube. This hill houses a number of spectacles, including a chapel built into the side of the rock and an anti-war monument at the top of the hill, but our first destination was Gellért Baths.

One of the reasons the Romans were so quick to colonize Buda and Óbuda was the area's abundance of thermal hot springs. As early as 1550, the Ottomans started to build traditional bathhouses over these springs. Gellért is one of the more well-known bathhouses, built in the early 1900s and now featuring its own hotel and spas. Only a few days later, we went back to visit more than just Gellért's beautiful lobby, with its stained glass and mosaics.

We drove up to the Citadella for a fabulous view of Buda and Pest far below, then headed back down the hill (read: more like a mountain) to the Várkert Bazár, a mix of marble ramps and domed gazebos heading up to the Budavári Castle.

Back across the Danube, we walked through Sabadság Square near Hungary's stunning Parliament building, where we saw a statue of Ronald Reagan commemorating the downfall of communism and the Cold War. He has one hand stretched out in front of him, the bronze now discolored from the number of people who have stopped by to shake his hand.

And just down the square stood Hungary's last standing Soviet relic—an obelisk erected by the USSR itself out of self-pride for saving Hungary from Nazi rule. It would be impossible to decide whether Soviet rule was any better, given its plethora of assassinations, massacres, race-based concentration camps, executions of children who didn't comply with their socialist policies, encouragement of sons and daughters to spy and report on their parents...and the list never ends. The monument now stands as a relic of Hungary's dark past, but we had to wonder whether it wasn't a coincidence that the shrubs surrounding the monument are now so overgrown that you can barely see it. The square on which it sits was, until relatively recently, named some variation of "Russia Square" (and you can guess who named it such); the Hungarian government recently renamed it, dryly declaring that they would only change it back if Russia created a "Budapest Square" in return.

We then met a local historian in Central Café, which was built in the late-1800s and frequented by a considerable number of Hungarian poets, authors, and artists. It served as the perfect backdrop for an 80-minute history lesson on Budapest, starting with the Carpathian Basin's first known inhabitants many, many millennia ago. We went through Hungary's golden ages and wars, its extreme wealth followed by poverty in economy and land after the Warsaw Pact, and its occupation by one unwanted regime after another. This lesson was one of our favorite parts of the entire day, and helped shape how we saw and explored Budapest for the rest of our time there.

We were in sore need of a latte.

András then took us to Budapest's suburbs, where his parents live. They cooked lunch for us, including a delicious vegetable soup with paprika paste (and I loved the paste so much that I went right back to Central Market the next day to buy my own jar); small, hexagonal biscuit-like things that were flaky and delicious...

...shots of Pálinka (which made Everclear seem modest); glasses of Hungarian furmint wine; my favorite Hungarian dish, paprikás (small, gnocchi-like noodle nubbins with chicken in a thick, paprika-based sauce, sliced peppers, sour cream, and maybe a hunk of tomato)...

...and, for dessert, a layered custard with powdered sugar. As someone who likes neither custard nor flan, I loved this dessert.

András acted as an interpreter while we got to know his parents, who loved showing us photos from his childhood, and we were stuffed into a sleepy oblivion by the time we left at around 3:30 PM.

Our next stop was a dance and music studio near Pest's Astoria district, where we watched a music performance by a traditional Hungarian group of what they refer to as "gypsy music." The melodies have inspired Western composers including Brahms and Bartok, and we loved watching a 90-year-old cimbalom (almost like a dulcimer) in action.

Our tour ended at around 6 PM in the Jewish District, which has been taken over by a young generation of hipsters. Every shop, café, bar, and restaurant closely mirrored a place that Ryan and I would rave about if it were on Phoenix's Roosevelt Row, and unsurprisingly, the district was crawling with beards, tattoos, and local-only, non-sweatshop, farm-to-table clothing stores, recycled wares, and food trucks.

Our favorite stop that evening was a "ruin pub" called Szimplakert, which from the street looks like a foreboding, abandoned building that saw a less fortunate side of WWII. The facade is falling off, windows are broken or boarded up, and the entrance looks like a gaping black hole in a charred (i.e., from pollution) limestone frame. But a few steps inside takes you into a completely different world: There's a large, covered courtyard bordered by small room after small room, each interconnecting in a maze of quirky, cluttered, filled-with-antiques-no-one-else-would-ever-want details. Each room runs its own pub or wine bar: some are hookah joints, some sell craft beer, others only serve Hungarian wines, others have arcade games and bar activities. At the end of courtyard, the space opens up into a two-story outdoor area with steps to the second floor (more rooms covered in strange antiques and graffiti) and more outside bar options. People were sitting on ruined couches and inside antique bathtubs, others were sitting on top what might have been a stove in the early 1900s, and still others were perched on a kid's kangaroo ride, which might have been part of a carousel decades ago.

You can probably guess why this is called a "ruin pub," and given the fate of the Jewish District during both Nazi and Soviet occupation, it's unsurprising that hipsters have converged on these destroyed buildings to turn them into a symbol of perseverance and renewed life.

That single twist from darkness to perseverance was a major theme during our time in Budapest.

Compared with the other hotels of our honeymoon, this one was beyond fancy. Not only did it have A/C (which was sorely needed during Europe's heat wave), but there was a sauna (!), a hotel bar, and most helpful of all, free hot breakfast buffets every morning.

It saved us so much money to be able to stumble sleepily downstairs every morning, load up on coffee, toast, eggs, and more coffee, and head on out.

We also had a beautiful room with huge windows overlooking Pest's Parliament district (named for the nearby Parlamento building).

Upstairs: the bar area. Downstairs: breakfast, sauna, and jacuzzi.

So swanky, right? We were so happy to have free wi-fi that we just lounged in these chairs for an hour the night we arrived.

Pest's Central Market, Nagyvásácsarnok. This three-story market was yet another building (or bridge, church, or castle) constructed for Hungary's 1,000-year celebration in 1896, and now, 121 years later, it's a delightful mix of spices, meats, cheeses, fish, honey, spreads, local wine, Pálinka, Unicum, and traditional kitchen wares as far as you can see in any direction. We sampled a series of Hungarian sausages, including a new favorite for both of us—sausage made from the hairy mangslica, a pig with such thick, curly fur that it looks like a faceless sheep. I hate admitting that it's absurdly cute, because it's also absurdly delicious.

I wasn’t the happiest camper when Ryan told me late the night before that we had 9 AM tour tickets to see the Parlamento, or the parliament building of Budapest. The tours are notoriously crowded during the rest of the day, hence the early hour—and once we arrived, I was glad Ryan insisted on it. This parliament building is among the most beautiful we’ve ever seen, both inside and out. The interior hallways, domes, and even doorways are so carefully decorated that every detail is noteworthy, but the combined effect is far from overwhelming.

We saw the crown jewels, which Hungary handed over to the U.S. for safe-keeping during Nazi and Soviet occupation (the U.S. returned the crown only a few decades ago, when all was safe again); we saw the congress chambers, where important governmental decisions are still made to this day; and we saw one of the most grand two-stairway entrances I’d ever seen, which only opens with the induction of new congress members every few years.

The “Shoes on the Danube”—a holocaust memorial featuring statues of shoes left messily along the shore. When the Nazis occupied Hungary, they lined members of Budapest’s Jewish population up along the freezing Danube, made them take off their shoes and valuables, and shot them into the water. When they started running out of bullets, they would tie four or five Jews together and shoot only one, who would drag the rest down with them.

We toured the inside of St. Stephens, the most renowned church in Budapest (and, possibly, in Hungary). Although the interior was absolutely beautiful, we were particularly excited about climbing up to the dome for a bird’s eye view of the city.

Dohány Street Synagogue, the second largest synagogue in the world (after Manhattan’s shockingly huge temple, which Ryan has also explored). This synagogue envelopes part of the area where the Nazis kept a vast majority of Budapest’s Jewish population in badly cramped living conditions, which allowed illness and infection to run rampant. When the Soviets assumed control of the country, they entered the main square of the synagogue to find thousands of bodies piled up in the center. Those bodies now rest in the ground beneath it as a graveyard dedicated against war and anti-semitism. At the end of the square is an upside-down Menorah that creates a metal weeping willow—the Tree of Life—where every leaf is engraved with the name of someone lost in the holocaust.

Heroes’ Square, which features the monumental statues of Budapest’s and—more broadly—Hungary’s key leaders over the centuries. Budapest Zoo and Botanical Garden was just across the street, which we caught quick glimpses of while making our way to Vajdahunyad Vára.

Vajdahunyad Vára (“Vára” means “castle”). This castle, which looks like something out of a Disney fairy tale, was yet another building constructed for Budapest’s millennium celebration in 1896.

We took this photo at the southernmost tip of Margitsziget, or Margaret's Island, which is shaped like a football standing on one end.

The center of the island is mostly a lush forest with intermittent meadows that were being used as soccer fields, track rings, picnic spots, and play areas for kids on field trips. Every now and then, we’d pass a small cottage hotel or a pub, an art museum or a pool—but otherwise, it was just an island filled with nature and the people enjoying it.