St Petersburg, Moscow and Veliky Novgorod are interesting cities to explore especially if you have an interest in Soviet history or architecture. Russia is one of those places where knowing a local or some phrases in the language would add to the travel experience.