Beautiful pictures, they do look familiar.
Gorgi, yes, the bush growing is the Cappero( Caper) They are such a common sight throughout Italy (mediterranean areas) Good eye, i caught that as well. I am sure you seen many of those growing also in Malta. We had them growing on our walls all throughout our property back home and even down the large stone chimney of the house. I like the buds on Pizza and in sauces. I grow Cappero here in large pots in Pennsylvania. Some just for the flowers.
Beautiful pictures, can't wait to see more and be safe on your trip. Ciao