Cape May County has been named the top leisure destination in New Jersey for the first time in decades.