TheFork users who ate in Agde have said really good things about La Table de Stéphane, Chez Eddy La Boufanelle and Ostréisud. Maybe you should give them a try!
Some of the more popular Dog-Friendly restaurants where you can go with your pets in Agde according to TheFork users include:
La Table de Stéphane, with a 9.4 rating
Chez Eddy La Boufanelle, with a 9.5 rating
Ostréisud, with a 9.3 rating