Confused between Tissot Gentleman and Longines Conquest

Whatever option I choose, I would be additionally buying the leather strap too with the watch. So just for the reference I've added photos with leather strap also. One thing more, can the straps be changed by self easily? I want to change it according to the outfit and occassion (the strap). I am totally in awe of them.