Плюсану за Tissot.
Пожалуй, один из самых узнаваемых брендов, в качестве первых часов отличный вариант.
Ситизен потом сам себе купит, если втянется и захочет)
На маркете есть черные Tissot Gentleman за 38000 рублей - чуть выше бюджета, но можно поторговаться или поискать чуть дешевле на других площадках. Ремни потом сам купит какие захочет, для разнообразия)