We took a walking tour that included the Queens staircase, the greycliff, the chocolate shop, and a few other tidbits. The staircase was a bit of a climb, but there are a few places on the way up to sit and recharge. My adult son and I never felt unsafe. It was 5 or 6 years ago, so I don't know what may have changed. We have gone to the Straw Market a few times over the years. The last time we got off in Nassau, we went to Sharkey's for the Conch Fritters. Have stayed onboard the last 4-5 stops.