The 2 Italian Cruise companies would be the best for you as they serve'Italian Food', MSC or Costa Cruises. I see you are fussy with food if you look through the reviews on here you will see that past cruisers have put down the standard of their food, but then again don't always believe what you read. At the end of the day you get what you pay for, but on the otherhand I have heard that the food is great. We are going in August which will be hot so I don't think that the food will get the chance to cool down too much.
Sounds sort of mixed up to me. Fussy eater would prefer more British style food like Itanian and French etc. If you want true Italian and not much else then Costa, slightly more international MSC, Fish and Chips then P & O and for really good food then Celebrity, Silversea, Regent, Crystal and Seabourn. I'm still not sure what to say more than that except that I am not keen on fussy eaters......Nei.