If you are pairing your heart rate monitor to the app for the first time, make sure you are signed in. Once you have signed in in the app you will be able to pair it. This will also open up a lot more activities to choose from.
My complaint is there is no climbing option!
Mackenzie about Polar Beat: Running & Fitness, v2.0.1