¿Qué bicicleta me recomiendas para salir por carretera y carril?

Buenas. Te comento mi situación, quiero comprarme una bici, pero no
tengo ni idea. Quiero la bici para hacer deporte, no voy a competir,
puedo gastarme unos 500 Euros, voy a salir por carretera pero también
por carril. He visto algunas bicis en tiendas que se ajustarían a lo
que puedo gastarme, pero no se las características que diferencian a
unas de otras, y la verdad que los dependientes no me convencen, no me
fio de ellos. Voy hacer un esfuerzo económico para poder comprármela y
no me gustaría equivocarme. He oído que las bicis tienen tallas. Me
podrías aconsejar alguna marca y modelo, características que debería
tener la bici y demás que deba tener en cuenta. Gracias.