It's right in the middle of tourist central, and owned by the Ryad Mogador Al Madina Hotel to boot, but this restaurant is one of the best options for Moroccan cuisine in the area. Lanterns, low seats, and painted tables are de rigueur, as are pigeon pastillas, tagines, and pastries. With 24 hours' notice you can order such specialties as mechoui (roasted lamb) and stuffed royal sea bream.
Al Madina Center,, Bd. du 20 Août, near English Pub, Agadir, Morocco