Apple Watch for Workouts Without Phone
The current Apple Watch does all that you've asked about. 

However, I would recommend waiting until WWDC this June to see what new Watches will be made and what the new costs will be.