How Winnetou, auf Malta muss man als Guide eine Lizenz haben, sonst droht eine hohe Strafe. Deshalb wird dir hier wohl kaum jemand seine Hilfe anbieten können.
Nimm einmal kontakt auf zu maltajoy. Maltajoy hat gute Kontakte und haben auch eine Liste mit Deutschsprachigen Guides.
Zum Thema Hotel würde ich mir das Victoria in Sliema einmal anschauen oder das San Antonio in Qawra. hier gibt es immer wieder gute Angebote.