For Heart-rate monitoring; I usually use a chest-strap device like this guy from Polar. I think I recall reading somewhere that these have a better accuracy than the optical / wrist-based sensors.

You can usually get Bluetooth or ANT+ versions. Some phones have ANT+ capabilities, but you'd likely have to pair those with a GPS ANT+ watch.