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.