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. The countryside is littered with the oldest known human structures in the world.