Você já sabe o que gosta de fotografar?
Dessas lentes que você mencionou, tenho, e uso bastante, a 55-250. Excelente custo benefício, bom zoom, etc.
Mas inútil, para, sei lá, fotos de grupos; cobertura de eventos, paisagens amplas...
Eu sugeriria algo na linha da lente do kit básico (18-55), ou suas primas mais elaboradas (Sigma / Tamron 17-50): todas são versáteis, e servem de excelente escola. Além de serem excelente opção de walkaround.
Não tenho experiência com lentes de zoom demasiado amplo (18-135, por exemplo); preferi lente mais restritas, porém de qualidade um pouco melhor. Uso os dois sistemas (cropado e FF) e gosto bastante do set que tenho para o primeiro.