Robert Irvine and Gail Kim's Honeymoon Scrapbook

Just after their Food Network star-studded wedding, newlyweds Robert Irvine and Gail Kim jetted off to a honeymoon in Greece. Check out exclusive photos from their vacation and find out the couple's favorite sights and meals.

Photo-Worthy Backdrop

In Athens, Greece, Robert and Gail took in the best sights this capital city had to offer. They booked a guided tour of the ruins of the Parthenon, a temple to the Greek goddess Athena, which sits atop the Acropolis.

Gold-Medal Luck

On a worldwide tour in preparation for the London summer games, the Olympic cauldron made a quick stop at the Parthenon on the same day Robert and Gail visited the site. "We had perfect timing to see the Olympic flame and meet the runner who was passing the torch," the couple said.

When in Greece ...

... eat as the Grecians do. Robert and Gail took advantage of local delicacies by indulging in simply grilled octopus. This rustic dish was flavored with Greek olive oil and a touch of herbs. Give octopus a try by cooking up Robert's light and fresh octopus salad.

Get the Recipe: Octopus Salad with Spiced Cucumber

Gyro To-Go

No trip to Greece is complete without an authentic gyro, a hearty sandwich built on pita-like bread with vegetables, seasoned meat and a brush of yogurt-based tzatziki. Robert waited at a made-to-order gyro shop to make sure he grabbed one before the vacation ended.

Captain Robert

Robert and Gail rented a sailboat and took in the city views from afar. Of their offshore adventure, the newlyweds admitted, "We sailed and had the most romantic time."

Drinks With a View

Topping off the day with a cold Greek beer, Robert and Gail watched the sun go down over dinner in Santorini.

Say Cheese

Gail snapped this shot of her husband smiling with the city of Santorini and beaming blue sea behind him.

Plates to Share

At a waterfront restaurant, Robert and Gail munched on tender, head-on shrimp, herb-scented mussels and a meaty main dish with fries. Want to make mussels at home? Check out Robert's five-star recipe.

Get the Recipe: Mussels "Luigi"

Night On the Town

Breaking from traditional Greek fare for a night, Robert and Gail visited Ginger Sushi Lounge, a Japanese restaurant in the heart of Santorini.

Sunset Over Santorini

"Santorini was amazing in every way, from the postcard-like scenery to the people," Robert and Gail said of their Grecian getaway.

Deep Blue Sea

While on the picturesque Greek island of Santorini, new husband Robert captured this photo of his beautiful new bride and the breathtaking view.

Mr. & Mrs.

After a romantic, relaxing honeymoon, the newlyweds looked back on their vacation with the happiest of memories.