IPhone user here. I have a Garmin Etrex I haven't touched in nearly two years. I'll give you a killer deal. Shoot me a pm if it might work for ya, although there's no HR option.

For my use the Garmin accuracy doesn't gain me anything that justifies the need for carrying phone & gps. What are you currently using on your iPhone?