This great-value option stands out because of its roof terrace with amazing views over the city and its friendly welcome. Centrally located close to the port with its bars and restaurants, every element has been recently redone, introducing welcome touches like high-quality bedding and hearty breakfasts. You snag an excellent deal during the winter months, so do check with them directly.