I purchased the garmin 130 plus for the gf. You can sometimes find it on sale. She likes it a lot.

I know Cateye makes a non gps bike computer that does speed and distance not sure about the other features you require. For just a little more money you can probably find a garmin 130 or 130 plus that does everyone you want plus more.

You might want gps to show your saved routes like on strava or even garmin. Some people think of GPS as map routing only but GPS is actually good for speed, distance and saving/plotting your past rides.