Lalla Mina

This gorgeously renovated old building, with its star-studded roof, Andalucian-style tiled walls, Moorish arches and an interior stage that was once hosted musicians, is now an upmarket restaurant specialising in seafood and traditional Algerian dishes such as goat meat couscous and squid salad.