Costa Victoria is more confined than the ships of similar price we know (this was our smallest cabin ever) and would need major refurbishment. Our bathroom was a little smelly at times, and the shower tray was running out of water. The feeling of narrowness was exacerbated by the fact that the ship was full (of course, we can't complain that Costa is trying to rent all the cabins). That amount of people could barely fit in the buffet restaurants, and the personnel didn't win cleaning these restaurants.
The multi-course menu of the evening seated dinners was excellent, but the other meals in the buffet restaurants provided a boring and simple choice. We have not experienced it elsewhere, and it was very disturbing that the water, tea and coffee dispensers were not available for 24 hours (they were closed for some time regularly even in the afternoons).
In the case of coastal excursions, it was not the high price what surprised, but the fact that the quality of service provided was, let's say, varying (included in our case a bus without air conditiioning). This is not excused by the advance notice that there are no qualified tour guides on site. There were guides who were trying their best, others could only give mediocre and boring explanations. This situation was made a bit worse by the fact (hope it is is pc to say that, it may be a language problem for foreigners) that the majority of the tour guides spoke Indian English. It was unexpected that groups of different languages were united several times without notice and only English explanation was given.
A minor downside is that the theater is too loudly amplified. For example an opera singer could be enjoyed only outside, in the hallway.
The overwhelming majority of the personnel are friendly and helpful, which greatly compensates for the ship's significant shortcomings.
The internet service is not only prohibitively expensive, but its quality is poor.
The cabin is small and would need major refurbishment. Our bathroom was a little smelly at times, and the shower tray was running out of water. The air conditioning blows over (or into) the sleeping area (due again to the small size of the cabin), and is not easily adjustable. Being in the back end of the ship on deck 9 and near to some kind of engine, the cabin was noisy at times.