Try the Hotel El Se?orial, Pte. Vicini Burgos # 58, on the park next to the obelisc close to the Malecon! Prices arround USD 20.-, swiss managed and close to everthing like center of town, Malecon etc. If you want to spend a little more (USD 60.-), try the brandnew Hotel Mercure at the Conde street, french guided!
Enjoy your stay!
Henry