San Diegans will need to find different Fat Tuesday plans because the annual Mardi Gras parade has been cancelled because security is too costly.