Выбирал себе часы точно под такие же требования (разве что титан был не обязателен). Много всего мерял, причем размером от 34 до 45 мм. В итоге сегодня получил свой Ролекс Субмаринер

Насчет размера часов и руки - мне 17 лет, я не занимаюсь спортом, запястье, соответственно, весьма тонкое. Но 40 мм смотрятся на нем вполне органично.