Reality TV's royal couple are soaking up the sun in the Mediterranean!

Newlyweds Kim Kardashian and Kris Humphries left L.A. Monday for their European honeymoon. The duo flew into Paris, France, but a source tells Us Weekly that soon afterwards they headed to Italy. 

Kardashian, 30, and Humphries, 26, first touched down in the southern Italian city of Naples, where a limousine was waiting to whisk them away to a yacht. According to an eyewitness, Kardashian was dressed in dark glasses, a gray dress and carrying a Goyard Handbag. Her NBA hubby was "the perfect gentleman as he wheeled a suitcase while a female airport worker pushed a trolley laden with several other cases," a source says.

The duo are expected to spend a week in the Mediterranean where they'll be cruising the crystal clear waters off the island of Capri, with stops in the nearby picturesque towns of Amalfi and Positano. (The coast around Amalfi and Positano has been particularly popular with American VIPs this summer -- including Reese Witherspoon and Hilary Swank.)

The duo's wedding will be televised this October in a two-part special on E!