Malta has seen a significant increase in holiday bookings and visitor numbers for this year, thanks to the easing of travel restrictions to the Mediterranean island nation.