My friend and I stayed in Dar Al Bahar just for 2 nights (11/09/09-13/09/09) - and we liked this riad a lot. Of coarse we couldn’t find a better place.
The hotel is well located in the medina, on the street that goes along the fortress wall. It was very easy to find it – you just go straight along that street until you see the sigh with the name of hotel. But be prepared that cars and taxies...