My daughter and I had a great time in Malta several years ago. With history oozing out of every corner, the place made a real impact on her view of the world.