Do you have a recommended brand/model with 40w of power
You say your Surface needs 39W of power, which, I think, means it is a Pro. According to MicroSoft, any Surface gets it's power from a USB charger, so any charger with 39+ Watts and a UBS-B plug (like the one that came with the computer) will work.
Now, as far as an adapter, because USB chargers are non-grounding (double insulated) and non-polarizing, a 2-pin Europlug (Type C) adapter will work to adapt the plug for Europe.
As far as what I recommend, I don't think I can recommend any adapter sold on Amazon, and that's because they all, even the German/French Shuko ones, look like they won't reject polarizing plugs.
What's a polarizing plug? Thank you for asking. A polarizing plug is a compromise by regulatory agencies in the US to allow American manufacturers to cheapen their products without jeopardizing safety. The good way to make a product really safe is to make the power switch a "2 pole" switch, i.e., a switch that breaks both lines coming into the device when it's off.
If you've ever wired a wall switch, you've noticed that the current carrying wires to the switch are different colors, white and, usually, black (or at least a color that isn't green. The bare, or green, wire is the ground. It is NOT supposed to carry current except in an emergency, like a short circuit, in which case a breaker will blow.). The white wire, called neutral, is at ground potential (back in the breaker box, it is attached to the ground bus, which is directly attached to a metal rod in the ground.) The other wire, usually black, is attached to one of the power lines coming into the house and is at a nominal voltage of 120 volts AC.
You will notice that one of the slots on your receptacle (some people call them outlets, but technically, an outlet is anywhere the wires are accessible from outside the wall, like a receptacle, but it could also be a switch or a light fixture. A receptacle, where you plug things in, is an outlet; an outlet is not necessarily a receptacle). You will notice that, on the receptacle, the two slots are not the same length - one is 1/4" (6.35mm) long and one is 5/16" (7.9375mm) long. If the receptacle is wired correctly, the neutral, white wire will be attached to the 5/16" long slot.
With an appliance with a properly polarized plug, when you put the plug in, the hot wire is always attached to the single pole switch. That way there is no current to anywhere else in the device, and a short to ground cannot cause the device to "turn on". Without that protection, you could leave your hair curler plugged in next to the bathroom sink, and water could get in it, creating a path to ground before the switch, and causing it to turn on, possibly starting a fire. I tell people that it is best not to take polarized devices to Europe, but if they do, don't leave it plugged in unattended.