When the word search is completed, Milan and Venice can not be found so Romeo must only visit the other four cities.

Each city is marked with a flag on the map.

Following the colours of the rainbow, skip red which is Milan, then go to Bologna (orange) Genoa (yellow), skip Venice (green), and go through Mantua (blue), and finally Verona (purple).

This route corresponds to image C.