In St. Petersburg, I discovered warmth beneath the cold stereotype—baroque palaces, vibrant canals, and a city that taught me to question perception, not just headlines.