Я за Rolex 34мм или 36мм. Сам в прошлом году оказался перед выбором, очень сходном с Вашим, подбирая часы супруге в подарок.
Вот здесь тема про выбор и тема с отчетом о покупке:
http://forum.watch.ru/showthread.php?t=233423
http://forum.watch.ru/showthread.php?t=237194
Большинство тогда проголосовало за Cartier, но я по стечению обстоятельств купил Rolex Oyster Perpetual 36mm, о чем в дальнейшем ни разу не пожалел. Супруга, соответственно, тоже довольна, носит часы с удовольствием, практически не снимая. Они у неё единственные, к слову.
Что касается крупных часов, которые рекомендует Jinkade, все фото, посмотреть которые он предлагает, представляют именно часы на женщинах, а не женщин в часах. Это демонстрация, а не пользование. Если Вам не ходить с Ролексом наперевес, а спокойно владеть, иногда небрежно отвечая на вопрос
"а что это у Вас за часы?" - "Ролекс", то размер нужен тот, который удобно и гармонично разместится на запястье.