Anniversary - Rojo, Mambo (at Mata Chica), or Portofino.
All relatively near where you are staying.
You can walk to Rojo or Mambo, and Portofino has a complimentary evening boat.

Other food up near where you will be staying ....

GREAT nachos - Costa Maya - 7 miles north of San Pedro (and you can use the pool)

Will let the rest of the crew advise you on in-town fare. There is LOTS to choose from.