Continental

The view from the terrace is great, but be sure to get a room with a window facing outside. It's at rue Dar-l-Baroud, but you can't miss it if you come from the port and go into the Medina. It's not as expensive as it looks, but not one of the cheapest places.