Malta has plenty of appeal for first-timers – but there’s plenty new on the island for seasoned visitors, too