If your cabinets don't go to the ceiling consider adding lights above the cabinets. Using a more powerful light source such as a T5 fluorescent increases the reflectivity of the ceiling thereby increasing the light in the room. While increasing light levels is important it is equally important to minimize glare. Use matte finishes to reduce light flares and glare.
Sconces come in many forms from artistic and ornate to sleek and simple and can hold just one bulb or many. Single-bulb sconces that are spread farther apart will add light around eye level for more even brightness. For the total elimination of shadows pairing two-light fixtures spaced closer together will achieve a salon level of clarity.
In a renovation on the other hand we have to consider what effect a new skylight will have on the efficiency of the existing building. In some cases the additional sunlight (and therefore heat) can help reduce the amount of energy needed to heat the house. It depends greatly on the local climate but also on the design of the building envelope of the house.