Para muñeca plana de 17, el tamaño ideal (para mi gusto, se entiende) son 41mm.

En cuanto a recomendaciones, es difícil precisar dado lo amplio del espectro de estilos que contemplas. Quizá sería más sencillo tirar hacia marcas reputadas que tengan parte del catálogo en ese rango de precios que comentas (la franja en mi opinión más jodida, por cierto; como en tierra de nadie). Además no hay que olvidar que, cuando alguien (la novia o sus padres) hace un regalo de este tipo, le gusta gastar esa cantidad de dinero en una marca que "le suene a buena". Y como tú tampoco tienes una idea muy definida de lo que quieres...

Total que te recomendaría mirar cosas de estas marcas (por ejemplo y así a botepronto):

-Tag Heuer
-Longines
-Maurice Lacroix (los precios de tarifa son altos, pero están muy inflados y se pueden encontrar nuevos con grandes descuentos; variedad y modelos muy interesantes, además).

Sobre dónde y cómo comprar, si se es bueno regateando lo ideal sería tienda física. Yo, como soy malísimo en eso, prefiero tirar de internet.