Eu tenho uma R125 e ando em cidade e VCI. Quando calha também vou para a AE. Tem sempre mais a ver com o que tu queres. Não tendo tu nem orçamento nem preferência de estilo e sendo primeira moto, com a limitação de carta o mais lógico será sempre algo entre os 300cc e os 600cc, de preferência usada para não perderes tanto dinheiro quando 'desbloqueares' o resto da carta.

Fora isso, vai a uns concessionários, senta-te em algumas, testa outras tantas, e depois vem cá com o feedback do que gostaste mais que lá te diremos qual será mais indicada (: