In the beautiful old part of the City is Casa Nuratti, a hotel / restaurant / bar. The two Italien guys who own this place have excellent taste in interior design. If you like to spent a little more (around 100$ a night) this is a well located and beautiful choice.
On the rooftop you will finde the lovely Gato Blanco bar. They have a good selection of wine, skyline view including a nice breeze. At some evenings a jazz band performs. All in all a really relaxed and peaceful place to enjoy a drink in good company!