Jenna Lynn Pimentel / Courtesy of Azamara Club Cruises

Catherine Palace, near St. Petersburg, was the summer residence of Russian czars.