Kraków-Saloniki to pierwszy album Mai Sikorowskiej i Andrzeja Sikorowskiego. Płytę wyprodukował jej ojciec, on także napisał teksty i muzykę do piosenek w języku polskim i towarzyszył córce w wielu utworach. Wyjątkiem jest piosenka „Kraków – Saloniki”, do której muzykę napisał Seweryn Krajewski. Autorami piosenek śpiewanych w języku greckim są greccy artyści. Na płycie gościnnie wystąpili Grzegorz Markowski, Grzegorz Turnau i Zbigniew Wodecki w piosence „Koledzy taty”. W utworze „Jakby z Louisem A.” gościnnie wystąpili muzycy krakowskiego zespołu Jazz Band Ball Orchestra.
Płycie towarzyszył maxisingel pod tym samym tytułem, zawierający trzy utwory: „Koledzy taty”, „Zabierz mnie hen”, „Jakby z Louisem A.”. Wydany został 29 października 2005.
Album uzyskał status złotej płyty.
Lista utworów „Kraków – Saloniki” „Głos z oddali” „Kathreftis” „Zabierz mnie hen...” „Rajskie jabłuszko” „Liga psihoula agapis sou girevo” „Jakby z Louisem A.” „Urodzona do bitwy” „Mia mera meta” „I nic i nic” „Strążyska, Giewont i księżyc” „Gia ena tango” „Koledzy taty” „Ti sou'kana Kai pineis” „Przestroga dla córki”