We loved St. Petersburg! There are fountains and parks everywhere. It feels very European. We explored many palaces, cathedrals, museums and rivers/canals.
The Hermitage Museum. This was the winter palace for the tsars and it is magnificent by itself, and then they added European artwork.