You will love it, no run down or poor places.
It is a most beautiful Island. We loved Horse Shoe Bay, which was voted one of the most beautiful beaches, in I think Travel Magazine, it was a few years ago I read that. Easy to get around, step off the ship in you are in town! May is a prime time to go, but I would go anytime! The Lady on board did tell me many people wanted Celebrity to go back to Bermuda and so it will happen in 2010 with bookings ready, she did believe in Mar or April!