You might consider the Tamrom 18-270 crazy zoom, too many abbreviations lens. While it certainly makes plenty of optical compromises to get that range, I played with one and immediately thought it would be a great vacation lens. I think you can get it for just a tad over $500.