Fresh mulch over a real weed barrier, with clean edges cut by hand. Done right it holds moisture and keeps weeds down all summer instead of washing out by July.
"Quoted it in a day, showed up when they said, and the invoice matched the estimate to the dollar."