If the theming of the CBR appeals to you, I'd book a stay there. We've stayed at the CBR five years in a row and have a 6th stay already booked for 2011. In all honesty, the walking at the CBR seems to be exaggerated.
The walk around the entire promenade is just 1.4 miles. Old Port Royale (the food court, main pool, etc.) is located approximately in the middle of the promenade. So, even if you are in the furthest building (with the exception of the pirate rooms), your walk to OPR will never be, roughly, more than half of 1.4 miles. We've been in Jamaica 41 twice and our walk was, maybe, 5 minutes. We have also stayed in Martinique 23 which is a non-preferred building and our walk was about 5 minutes. Twice, we have stayed in a preferred building (Martinique 25 and Martinique 26) and our walks were, literally, just a few minutes.
I have lots of pictures of the CBR in my two trip reports with the most recent being in the "Who Knew Choking...." report. Just click on the links below to have a look around.
If you have some specific CBR questions, just let me know and I'll try and answer them for you.