I went to Ocho Rios on my honeymoon 6 years ago. We had a wonderful time. We stayed at the Jamiaca Rennasiance (sp?) and had a room overlooking the beach. Seeing the sun set over the water was amazing. The JR was all inclusive which really helped with the price. They hotel was nice, but if you are looking for super plush it is not the place. If I were giving out stars I would probably give it a 3 1/2 on a 5 point scale. There were 4 or 5 resturants on the property, several pools, tennis courts and a some water sports. All of which were included in our fees.
Have you checked with Air Jamiaca? They usually promote several all inclusive vacations w/ their air fare. They typically offer several hotels at different prices depending on your needs and $$.
All inclusive has it's advantages and disadvantages. On the one hand, you are not worried about how much stuff costs, on the other hand, if you are cheep like me

you may not venture out as much because everything at the hotel is paid for!
Regarding city....I think it depends on what you are looking for. Mo Bay is the city and most likely you will fly into there. As honeymooners we were looking for something a bit more subdued, so we opted for Ochos Rios to be near Duns River Falls (a must no matter where you stay!) and some other natural attractions, although I heard Negril has the prettiest beaches and some of the wildest nightlife.
Just be aware, if you stay anywhere other than Mo Bay you will be at the mercy of your hotel's van drivers and they are like
As LadyAKA mentioned, some folks will take in the sites near all of the major cities, it's jsut a matter of whether or not you want to get on that bus again!