So far I've found best route is CVG/CDG then AF to MLT. Best return is LH FRA for layover or maybe MUC(a first for me) AZ is also in the running for FCO (stay Ostia, maybe?). Something to check after summer unwinds.
V--might want to consider homeaway/airbnb for Gozo Island--incredible ancient villas for 3 days, then mainland for 4. Tourists recently took a hit for public buses. Used to be less than 10E for a wk, now 21E for unlimited travel. (still a decent deal but WAY more than locals!!)
Apparently Malta Int Airshow is end of Sept so wreaking havoc on some hotels. Very difficult to avoid the EU tourist crowd hotels/condos in certain areas. Island is pretty darned small and haven't gotten the right tour book yet.
Boss flew KEF quite a bit but I've never been. On the hit list after next yrs retirement.