One of our favorite stops was Ocho Rios! We booked a private tour and Trevor took us wherever we wanted to go: Dunns Falls, Fern Gully, a horseback ride in the ocean and local jerk food. We told him ahead of time we didn't want to shop so we didn't and no one bothered us! We also used a private tour in Grand Cayman.
I wrote a couple of articles on these two stops if you want to read them:
Stingray City, Grand Cayman