Before our Bermuda cruise on October 6, 2013, several reviews were rather negative concerning Explorer of The Seas. My BH and I have been on 13 cruises so we do have some experience.
I found Explorer to be in good shape and clean. We had a Promenade cabin and it severed its purpose, although I don't think we will book a Promenade cabin again. Did that, so back to a balcony or Ocean view in the future.
I thought the food was excellent both at the Columbus dinning room and the buffet on the 11th deck.