Pour ton budget, si tu cherches dans le remplaçant de ton 18-55 une plus grande focale, t'as le décrié 17-85 IS USM (je l'ai, je ne m'en plains pas trop) si tu cherches de la luminosité : tamron 17-50 f/2.8 stabilisé ou non.
Si tu veux les 2 (plus gde focale+luminosité), t'as le 28-75 f/2.8 tamron mais tu devras conserver ton 18-55 pour le grand angle dc tu devras jongler entre tes objectifs..et 3 c'est un peu beaucoup pour un voyage je trouve.

Comme tu évoques la polyvalence et que les 18-135/18-200 ont traversé ton esprit, je dirais qu'un 17-85 peut répondre à ton attente.

Krakotte