Centerlines, because of the rule that there is an implied basic zero dimension when center lines and axis lines are shown aligned on a drawing. Since hole locations should be basic and conrolled by geometric tolerances, showing the center lines aligned is enough to imply a centered true position.
Your top image is simple and very clear. The centrelines indicate that everything is symmetric.
Consider your tolerances. I do stuff like this all the time, where I call up the mount face as the primary datum, and the holes as the secondary datum feature. I apply a fairly sloppy profile tolerance all around. My assumption is that the holes must clear fasteners, and that the outline is not critical.
In alternate situation, the relationship between the holes and one or two edges is critical. My secondary datum feature probably would be the long edge, and my tertiary datum feature, the short edge. I would make the thing asymmetric as a poka yoke to assure that the datum features are used for location.
So many GD&T examples are rectangular plates with some holes in them. I always wonder what they are for and whether someone actually gets a salary for designing them.
Label bottom of the part as Datum A.
Label dimension 40 as Datum B. This dimension needs to be BASIC.
Label dimension 20 as Datum C. This dimension also needs to be BASIC.
The top image is acceptable. The second image is not yet a lot of people mistakenly think that you need a dimension from the centerline to maintain symmetry, (the 10,00 in your case) but that actually almost guarantees that the holes will not be symmetrical because that dimension from the centerline has a tolerance as well. The best way to do it is to use GD&T and define the overall length dimension of 40,00 as a datum. This creates a datum plane in the middle. Then set the hole locations as basic dimensions and use positional tolerancing to define how symmetrical the holes need to be in relation to the overall length datum.