Traditional mayo isn't exactly healthy, but opting for a variety made with olive or avocado oil is a healthier option. You can also look for a whole-foods brand that is made from real, not processed, ingredients.
Light mayonnaise can be OK, as it often has half the calories, but be mindful that it generally contains modified food starch, sugar, and other additives to make up for the lack of flavor resulting from the reduced fat.