My husband, my mom and our almost 3-year old daughter, sailed on the Brilliance of the Seas between 5/3 - 5/15. We booked private tours for all of our shore excursions (detailed below) and rented a car (www.santorinicarhire.com) at Santorini, Greece. This was an active and busy cruise and it was an amazing trip for us. It was not easy to travel this itinerary with a small child but with the help of our private tours, we enjoyed all of our ports of call a great deal. We loved all of our private tours and would recommend all of our tour operators.
The Brilliance of the Seas was a beautiful ship and we choose to have to two state rooms (one balcony and one inside) because we knew we would be really cramped in one of those tiny inside cabins. The food at the dining room was great and our dining experience was outstanding since we had the most wonderful waiter ever! He name was Adrian. The buffet was convenient but selection was somewhat limited compared to the other cruise we were on. The ship was clean and well equipped. All of the wait staff was very friendly and helpful. On board entertainment was outstanding. The only complaint we had was the information desk was always crowded but our over all experience with the ship was great.
Nice - Revelation Tours (http://www.revelation-tours.com/)