The happy couple -- who are parents to a 17-year-old daughter, Natasha, as well as two sons, Lev, 16, and Maksim, 14 -- took a trip to Pebble Beach Resorts in Monterey County, California for a little alone time.
The 40-year-old actress posted some beaming photos from their vacay, including a few pics of her and her 42-year-old hubby getting some time in on the resort's famed golf course.
The pair also partook in a romantic, seaside horseback ride. "Another gorgeous day at @pebblebeachresorts celebrating our 20th anniversary. Horses and the beach? I can't get enough," Candace captioned the cute pic.
In the 20 years since tying the knot, Candace and Valeri have overcome many challenges, including the actress's struggle with an eating disorder. Recently, Candace sat down with ET to talk about overcoming her struggle against bulimia with support and love from her husband. Check out the emotional interview below.