Определитесь хотя бы браслет или кожаный ремень (как вариант каучук)
Patek Philippe Акванавт - отличные часы, но на каучуке (если в бюджете).
IWC - хорошая фирма. 8-дневный IWC Portugese - отличный выбор. В стали дешевле бюджета, в золоте наверно даже выше.
http://www.bestwatch.ru/watch/IWC/IW500107/
Но за 20 тысяч можно (и наверно нужно) смотреть в сторону Патек Филип, Бреге, Адемар Пиге, Вашерон Константин
А так - подарите ролекс. если есть задача потратить все 20 тыс - то в Меркури.
p.s. Мне бы кто-нибудь так выбирал подарок