Costan lippulaivojen Costa Toscanan ja Costa Smeraldan vierailla on mahdollisuus nauttia aitoa italialaista herkkua: pestoa, vihreää kastiketta, joka on peräisin Genovasta, jossa myös Costa Risteilyt' päämaja.
Tämä perinteinen herkku hankitaan tunnetusta italialaisesta ravintolasta, ja se valmistetaan alkuperäisen reseptin ja huolellisesti valituista italialaisista aineksista.