Villa d'Este is a bit out of the way for many, but worth the trip. It's in Bouloughine, up the coast from the Casbah and Bab el Oued, situated on top of a small cliff, with a beautiful view of the ocean from the outdoor terrace. Inside, it is cozy and welcoming, with a friendly staff and a nicely varied menu. They feature seafood, but also serve a variety of other things, including steak and a really nice paella. They also have a full bar, which is a plus in Algiers for expats.