If you're not desperate for beach views and don't mind a 20 minute walk to get there, then El Bahia is a central and good-value option. It's popular with families, European, and Moroccan alike. It has comfortable rooms with air-conditioning and satellite TV, and some rooms also have small terraces. There's a multilevel central patio for eating breakfast or resting in the sun or shade.
Rue el Mehdi ben Toumert, Agadir, Morocco