Venice: we stayed at B& B Casanova ai Tolentini the night before our cruise and again for 3 nights after the cruise. Highly recommend this B&B, rooms are large and beautifully decorated, free internet access, very helpful staff. Ideal location--less than 2 minute walk to Piazzale Roma where buses (both land and water) are located and only 2 easy to navigate bridges to cross with your luggage. Website is www.casanovaaitolentini.com Highly recommend getting the Rough Guide Map of Venice before you go---it is a very durable and accurate map (we got on Amazon.com). We also enjoyed using Rick Steve's Venice 2010 Guidebook and audiotours (download these before your trip at ricksteves.com.) If you have any students be sure to bring their student ID cards as multiple locations give student discounts (including free entrance to some sites). We bought transportation cards in advance from VeniceConnected.com and also museum passes which are cheaper if you purchase them before arrival in Venice.
Ship: we were upgraded from interior rooms to deluxe balcony rooms which we enjoyed. We were disappointed to find the swimming pools have salt water in them.
Food: We selected early dining (6:30pm) and were glad we did because we enjoyed having dinner each night with the same people. We did miss main dinner on the day we visited Athens as "all on board time" was 7:30 pm--however we enjoyed the casual dining in Windjammer instead that night. In general we felt the food was not as good as on other ships we have been on (3 course dinners compared to 4-5 course dinners on other ships). Windjammers was usually very crowded, the food there was pretty good.
Great location, ample closets, the bathroom is small--especially the shower stall