Garmin is my typical recommendation for decent fitness watches with good battery life. The venue and vivoactive have bright high res screens with raise to wake or always on (with a big battery life hit). There are also things like the lily or the vivomove.
The straps are usually standard watch straps and easily changed.
The straps are usually standard watch straps and easily changed.