We can suggest the following few:
Apart-Hotel Florida Tel. 541-3957 Ave. Bolivar - Closer to the Malecon area although not exactly walking distance.
Apart-Hotel Turey Tel. 562-5271 G Mejia Ricart - Close to the Naco area and actually within walking distance to Plaza Naco, Fridays Bar, Etc., this may be a better choice if you want to be in a residential area that has some restaurants and casual bars close by.
Hotel Palacio Tel. 682-4730 located on Duarte in the Zona Colonial, this is not an aparthotel, but the rooms are large and other clients that have wanted to be very near El Conde have liked it. Last time we checked, rates were about US $ 50 per night.