[LoneRider]

Sim, se queres poupar ao máximo em combustível é uma 125 que precisas. Para a tua altura, acho que consegues encontrar até esse teu orçamento Yamaha WR ou XT 125cc, Suzuki DR 125 ou Honda XR 125 ou Varadero 125 dentro do mercados de usados.
Uma naked ou desportiva 125cc também encontrarás, mas com 1,95m não sei se conseguirás sentir-te confortável.
Com essa altura e com esse peso todo, e já que tens 27 anos, bem que podias tirar a categoria A para encontrares algo mais potente. Ainda dentro desse orçamento, ou se o puderes esticar um pouco mais, existem Yamaha XT, Honda Dominator, CRF ou NX400, mas estas motos gastam um pouco mais.
Se queres investir em alguma coisa mais recente e que te forneça um pouquinho mais de conforto, mas olhando sempre à economia, vê as Honda NC700/750X ou a Honda CB500X.

Obrigado pelas recomendações, gosto muito das hondas nc750x. Acho que é mesmo esse o estilo que procuro (alta, posição de condução, e design porreiro) mas não sei se será demais para mim pois não tenho experiência.

Cumprimentos

A mota é muito fácil de conduzir.
Mas talvez não fosse mau pensado dares umas voltas numa mais pequena antes.
Tira a carta, pede para conduzir a 125 nas primeiras aulas.
Muito provavelmente faras aulas numa 500/600, o que já deve ser suficiente para ficares com uma ideia de peso e maneabilidade.