Eu estive na mesma situação que tu até à poucas horas, o meu plafond era ligeiramente superior, mas encontrar algo de jeito é complicado porque ao lado está sempre outra melhor que custa mais €50.
Nos fóruns da especialidade é uma treta, parece que não sabem que existe quem queira uma bicicleta para passear e só sabem dizer que a mais cara é melhor.
Eu acabei por ir até à Decathlon e comprei duas Rockrider 5.2, uma com Shimano outra com SRAM. Foi ligeiramente acima do orçamento planeado, mas eles andam com umas promoções porreiras.
Se os grip-shift não te fizerem confusão então tens lá as 5.1 que ficam abaixo do teu orçamento e são bem porreiras, não trouxe uma por causa do grip-shift porque tenho má experiência com eles, o feedback que dão é fraco e nunca sabes bem se a mudança entrou ou não.
Dá uma vista de olhos também na Sport Zone e nos hipermercados, principalmente o Feira Nova e o Jumbo que costumam ter muito material da Orbita e da Sirla.
E já agora, uma vez que é para passeio, tenta arranjar algo só com suspensão à frente caso contrário vais andar aos saltinhos por tudo e por nada e a bicicleta torna-se desconfortável. Opta também por V-Brake em vez de discos, são mais leves, travam o mesmo (tirando percursos com muita lama) e as pastilhas custam 3x mais que uns calços. Nessa gama de preços os discos são todos mecânicos e não hidraulicos, estes últimos sim valem a pena mas são bem caros.
Vê os sites (até os dos hipermercados) mas antes de a comprares faz um test-drive, o que interessa é que te sintas confortável na bicicleta [
]
] 
] [
] [
]