Le 18-135 aurait été parfait pour ce genre de voyage.
Tu peux jouer la carte ultra grand angle avec un 10-22 Canon ou un équivalent. Si tu complètes avec un 28-70, tu risques de changer d'objectifs toutes les 10mn.
Le 17-55/2.8 Canon est une super compromis, sinon un 10-22 + le 24-105 mais on dépasse ton budget.