We are sailing on the Legend on 5/12. This is our first cruise and per the good advice we got here, we are going to book excursions through Carnival. Does anyone have any good recommendations for excursions? There are two of us, we like to be active, but are also interested in historical sites and I guess shopping if it's something special. We are trying to pick what would be best to do where (shop in San Juan, hike in St. Thomas or vice versa or whatever). The times we arrive (not until 3PM in San Juan, 7AM elsewhere) would govern what we do, too.