Kurzer Städtetrip im April - wohin?

Meine Freundin und ich möchten mitte April für 3/4 Nächte verreisen. Ein Städtetrip soll es werden.

Grundvoraussetzungen sind: - Gutes Wetter (bzw. einfach wärmer als in DE) - Einigermaßen günstige Unterkünfte & Verpflegung - Flugzeit aus München max. 4 Stunden

Unsere Ideen bisher: Athen, Lissabon, Malta(?)

Hat jemand Erfahrungen mit diesen Orten oder hat andere Ideen wo es hingehen kann?

Danke im voraus 😙