I think a phone with a good battery (or carry a backup batter or get one of those solar chargers) would be a good option. Some recent smart phones are even featuring water-proofness. With Google maps and Strava - or something similar - I think it would be as good as or better than most Garmin devices.