When are you thinking of travelling? I understand that you are interested in cultural destinations and Malta certainly hits the spot, but the weather is still lovely at the moment so you might want to add some time for visiting the beach or the pool, or at least spending some time on coast with a nice glass of wine (or a Kinnie if you must).