Managed to arrange a flight in a C172 some years ago when on holiday in Malta. The views were terrific bit frankly once you have circumnavigated the islands (including Gozo), that's about it. Flights to Sicily are possible albeit boring and very hot at times, and I believe the Italians are not altogether friendly towards GA.
Worth doing once would be my comment.
C&B