yeah, but to maintain good IQ over such a long range....its quite impossible...
anyway, personally i feel u should get a wide angle instead, the last time i went for holiday, i brought a 12-24 and 18-200, with the 18-200 just a backup for the rare occasion whereby i needed a tele..
98% of the time i found myself using the 12-24...why? holidays, lets say landscape..yeah...some ppl say in certain cases u need the tele...but that's a minority i feel..u would survive better on a wide...
for street photography, most of the time u will be close up with what you wanna see...buildings/monuments etc....18mm will not be wide enough for you, that's when the 12-24 comes in =)
Of course it depends on the person using the rig too, and if u want the lens that can give the best image quality, well those lenses are probably too heavy for you to wanna carry around ...at least that's what i feel...maybe if u are going purely on a photo trip, yeah sure...you could live with the weight..but if u are going along with the family, and its more of a leisure trip, where photography is just to capture being at that place, its really a "snap and go" like what others have already mentioned...your family/travel mates will not want to wait there for you for 10mins...while u get the pic u wan....yep...
So personally, i would say....12-24..or if u wan 10-20....fisheye would be interesting...and if u are afraid u may need that tele, 18-200...