Aruba you can go on your own to Palm beach by taking the town bus ($2 pp) and get off near the Holiday Inn. At the beach bar they may even rent you a chaise lounge. The only ship tour I could recommend would be a half day island tour taking in the Lighthouse, the Natural Bridge and Baby Beach. In Venezula, only take a ship's tour into Caracas. It is not a place you wish to travel on your own. At Grenada, just take a water taxi right there at the pier to the beach. Very reasonable and crafts and spice vendors are available on the pier and strolling the beach. St. Thomas you can take a taxi to Maegen's Bay and return into town for shopping or as previously mentioned, take a tour to St. John. If you have never been there, St. John would be my first choice. You can shop right at Havensight Mall at the pier if you need to shop!