nyprrthd:Especias is our favorite restaurant in Cozumel. Adrian is a fantastic host.
I suggested Guido's because I think it has a more romantic ambience. The OP did say it was a special anniversary dinner.
I love Especias, too, and Adrian is a great guy. My only caveat is that I would not recommend it during a norte. We went there last May during a rare late spring norte, and stuff was blowing off the tables. There must have been a 15-20 knot wind blowing through there. It sticks up over the rooftops in the neighborhood and it is open air, and boy howdy was it ever!