Sounds like you had African Blue Basil. Almost all basil species/varieties will grow for years in frost free areas, some with better leaf production than others. If you're looking for a long producer with traditional Mediterranean flavor, try Greek basil or one of the smaller leaved varieties.