New Camera: Canon Digital Rebel

So I picked up a new camera last week, a Canon Digital Rebel. Quite a big improvement over my previous digital, a Nikon CoolPix 995. Unfortunately there hasn't been a good day to take it outside and try some shots, what with the WA weather and all. I decided to upgrade now as we are heading to Hawaii in March and I definately wanted a good camera for the trip. Got any recommendations for lens and a bag? I would like to pick up a zoom / telephoto for sure, maybe a lens that offers a wider angle than the kit lens too. I'll probably lurk over at the www.dpreview.com forums and see what folks there are using.