Shortly after arriving at their hotel near the Champs Elysées, the newlyweds enjoyed a romantic lunch at L'Imperial restaurant.
The pair then took a stroll around the historic Place Vendôme and also stopped at Dior for a spot of shopping, according to People.com.
The 60-year-old Academy Award-winning actor tied the knot with Schneider on Sunday, at the luxury Meadowood Resort in Napa Valley, California.
Celebrity guests at the wedding included famous film-makers Steven Spielberg and George Lucas.