I just came back from a weekend trip to the Bahamas - stayed at Atlantis Paradise Island. I brought with me my Sigma 12-24mm f/4.5-5.6 DG EX HSM, Peleng 8mm f/3.5 Circular Fisheye, Canon EF 28-135mm f/3.5-5.6 IS USM, Canon EF 100mm f/2.8 Macro USM, Canon EF 50mm f/1.4 USM, Carl Zeiss Jena Biotar T 2/58, and 580EX II.
I ended up using the Peleng 8mm, Sigma 12-24mm, CZJ Biotar T 2/58, and Canon 100mm Macro most.
It all comes down to what you will be shooting. For beach shots and panoramas the Peleng 8mm and Sigma 12-24mm got most of the workload. But I kept my CZJ Biotar in my pocket with me on the beach one day and happened upon a little bird just hanging out on the rocks, he ended up posing for some photos that came out nice. Also, I shot some great shots of water lilies and lily pads (with some frogs hanging out) with my 100mm Macro. While shooting "The Dig" at Atlantis, I used my Peleng 8mm for a very different perspective, also used this to capture the main lobby for HDR. Lastly, for restaurant shots with my family the Sigma 12-24 came in most handy. And lastly, on a tour of the famous wine cellar at the Graycliff's the 12-24 was the only lens used.
Given your options, I'd go with the 10-22, 24-70, and 70-200. I'd recommend bringing a good flash. As far as the 70-200, I'd only bring it with me under the following conditions... (a) you want to do some candid shooting, or (b) you want to shoot shots of people out in the ocean (friends enjoying watersports or swimming), or (c) you want to shoot out your hotel room window - otherwize it will be too long. It will definitely be too long indoors.