Realmente, as mulheres tendem aos "mall-watches", pois o apelo de moda é forte para elas.
Existem muitas (tá bom, algumas) marcas "de moda" que fazem excelentes relógios - desde os Calvin Klein (da linha Swiss Made) até os Channel.
Também algumas boas marcas de joalheria caem bem no gosto feminino - como Cartier, Bulgari, VanCleef&Arperls, etc
No caso de presente de formatura, acharia natural buscar algo durável e com design atemporal: Cartier Tank, Rolex Datejust, Baume & Mercier Hampton...
Uma marca com um apelo mais moderno e que eu acho legal por ser totalmente voltada para relógios femininos é a Michele.
Mas, claro, relógio é muuuuito pessoal. Mas é um presente ótimo, mesmo quando se erra!
Alguém aqui falou que não gosta de ganhar, pq adora aquele delicioso processo de namoro e conquista. E é verdade. Eu tenho alguns relógios que me foram dados de presente por minha esposa que, apesar de todo o amor, ainda não entende bem do que se trata esse negócio...
Mas guardo, e uso! às vezes....
Boa sorte com o presente!