Malta im Mai hat den eindeutigen Vorteil, daß das Wetter in jedem Falle stabil ist (bis in den März kann es durchaus mal kühler sein) und viel weniger Betrieb ist. Deswegen haben auch noch einige Geschäfte geschlossen (wie in einem vorigen Beitrag erwähnt). Die Inseln "erwachen" praktisch erst. April bis Anfang Juni und Ende Sptember bis Anfang November waren auch meine bevorzugten Zeiten...bevor ich mir der Einfachheit halber eine Wohnung auf Gozo zugelegt habe 
Mit dem Bus kann man vieles erkunden, aber nicht alles - im Süden (also in den Gebieten Dingli, Siggiewi, Zurrieq, Birzebugga) sind die Busverbindungen dünn gesät, auch was die Fahrzeiten angeht. Tipp: Versuchen, soviel wie möglich mit den alten "Coaches" zu fahren! Ist wesentlich unterhaltsamer, als mit den immer mehr auftauchenden neuen Niederflurbussen.
Und im Hotel unbedingt nach einem Linienplan fragen oder im Netz (z.B. auf visitmalta) einen herunterladen.
Gozo ist übrigens ein Muß!