Impressive and cheap.
It's possible to get a very attractive tariff here in this rather nice hotel where the crowning glory is the rooftop pool with views to the harbour. The highly rated and equally highly floored restaurant is good value too and not too expensive. There are also some good alternatives within easy walking distance. Try Delicias del Fogon; it's great value.