Sublime views of two giant volcanoes and a long line of snow-capped mountains greet you upon arrival in Petropavlovsk. Wander the streets of this fishing town past a quaint wooden chapel and historic monuments, and stop for a beer at a charming café. Visit the Kamchatka Museum, overlooking the bay, where dioramas of nomadic herders, old cannonballs and other artifacts will take you back in time. Or explore ancient geological relics at the Museum of Volcanoes.