To make a choice beyond geographical location and my personal 's system, here's a list against various criteria.
Use your browser's back button to return here from the links.

Worth a journey Le Mimosa, Vieux Pont
Regional wine Le Mimosa, La Terrasse du Mimosa, Auberge du Cedre, El Celler Can Roca
Need a room Vieux Pont, Le Mimosa, Auberge du Cedre, Les Demeures du Ranquet, La Cour (Mas de Baumes)
Budget Gormet lunch La Terrasse du Mimosa, En Bonne Compagnie, L'Ocre Rouge, O-Bontemps, Le Bistro d'Alex, Octopus
Jaded by French cuisine Le Mimosa, Auberge du Cedre, La Raffinerie
Bistro/wine bar atmosphere Vintage Cafe, Auberge du Cedre, La Terrasse du Mimosa, Sel et Poivre, Le Bistro a Cote
Cheese board Le Mimosa, Vieux Pont
Seafood Les Jardins de la Mer, La Galinette (fish)
Michelin aspirations Alexandre, La Table Saint-Créscent, La Galinette, L'Ambassade, de Lauzun
Innovative cooking El Celler Can Roca, L'Atelier de Jean-Luc Rabanel
Dine with a view Le Temps de Vivre, Adonis Rouge, Auberge du Cedre, La Cour (Mas de Baumes), En Bonne Compagnie (outside tables)
Best up and coming town  Beziers - Octopus, La Raffinerie, L'Ambassade
Especially good for families Auberge du Cedre, Domaine de Pelican
Ferme Auberge Domaine de Pelican