Great, very clean, place in the "heart of the heart".
We enjoyed the Market Hall in the next block offering great very fresh sea-food to outside "restaurant".
Go out enjoying the old town just stepping out of the door or walk to the beach (you can do it easily).
We walked also up to Gibralfaro and Alcazaba castles. I recommend you do the same :-)