Situado no centro da cidade, este hotel ocupa um edifício moderno acoplado às antigas Paredes Reais, na Praça de Nossa Senhora de África. Uma fortaleza impenetrável durante séculos, as Paredes Reais foram construídas como cofres para a antiga artilharia, agora convertidos em suítes. A vista é magnífica, sobre o mar, a cidade antiga, e até a Península Ibérica. A mobília é moderna com toques tradicionais, e a sala de jantar cheia de plantas mostra traços de Andaluzia e Árabes, com pratos de peixe e carne em molhos e especiarias.