My DW and I were thinking of taking a vacation to the Greek islands and someone said Costa Victoria offered a great deal. So many sites I've seen are commercial and don't really trust them.
Once you find the cruise line you'd like, go to CruiseCompete to have live travel agents vying for your business -- they offer great deals and perks to try and get your business: http://www.cruisecompete.com/search.php
And finally, here is a really great site to show you all the deck plans of all the cruise ships - including the Costa Victoria - to give you a feel of the ship