Megaliths, medieval dungeons and Calypso's Cave - Malta is positively mythic. The narrow cobblestone streets of its towns are crowded with Renaissance cathedrals and Baroque palaces, while its countryside is dotted with the oldest-known human structures in the world.