I can not add anything to which ship to take or even cruise lines because all of my cruises have been on Carnival, which I love. We did the same route you did last yr and I must say it was my least favorite ports. Half moon cay was beautiful, I thought the rest were way overrated. But that is just my opinion, there are other people who prefer the eastern route. I am not a fan of the bigger ships either. But Carnival has phased out the wonderful babies of their fleets several yrs ago.
we are in our 50s and we find that as long as we dont cruise when school is out, we have very few children on the ship.
Try the western routes, I love them.