A tour of the popular Mediterranean country begins in a cathedral gleaming with 24-karat gold, ventures into Malta's rural heartland, and dives deep into the islands' azure waters to reveal the area's Second World War history.