Petropavlovsk-Kamchatskiy is a very interesting town, sort of a throw back to the Soviet era, with some really interesting historical parts. Getting out of the town to natural beauty is going to be difficult on a budget. Roads are limited and a lot of what people want to see is only accessible by helicopter (we were quoted $700 per person, for example, to go to the geyser field). There might be cheaper alternatives, but it's a beautiful, rough and wild territory that's not easy to get around.