My Omega has an all metal SS band...it is awesome BUT for the recent treasure from Sir Musgrave the Seiko needs an NATO strap like this:



Currently I have an Maratac NATO strap in olive drab which is very understated and appropriate for the watch:



At < $20 a pop you can't go too crazy ;)