Nothing found for July 2004, but the Star did this Itinerary in Mai 2004:
Star Princess (5/16/04) from Barcelona to Venice
Su 5/16 Barcelona, Spain
Mo 5/17 At Sea
Tu 5/18 Cannes, France
We 5/19 Livorno, Italy
Th 5/20 Civitavecchia, Italy
Fr 5/21 Naples, Italy
Sa 5/22 At Sea
Su 5/23 Athens, Greece
Mo 5/24 Kusadasi, Turkey
Tu 5/25 At Sea
We 5/26 At Sea
Th 5/27 Venice, Italy
Source: https://boards.cruisecritic.co.uk/topic/23973-our-star-princess-honeymoon-review/