Eftersom du tycker att avresa från Malmö och Köpenhamn är OK men inte från Göteborg så drar jag slutsatsen att du bor i södra Sverige, kanske som jag i Skåne (jag bor i Kristianstad). I så fall tycker jag att det låter bökigare att flyga till en annan ö för att sedan ta sig därifrån till Kefalonia än att här hemma förflytta sig till Göteborg och komma direkt till rätt ö.
Vi tycker att vi är lyckligt lottade som har både Malmö, Köpenhamn och Göteborg att välja på som utreseplats. Ofta är utbudet på resor i Göteborg ganska bra. Med bil tar vi oss hemifrån till Landvetter på 3 timmar. Till Kastrup tar det c:a 2 timmar med bil/tåg och till Sturup c:a 1,5 timmar med bil. Så skillnaden är inte så stor och vi tycker avresa från Göteborg är helt OK om resan i övrigt passar.
Dock är det något knöligare om man inte är bilburen. Då är det tåg till Göteborg som gäller. Som sagt lite knöligare, men oftast möjligt.

Masse