President John Evans Atta Mills says the government will begin a programme to give selected markets in Accra a facelift in May this year.