Anthony's is truly hard to beat. The seafood is wonderful and the atmosphere makes it worth the little extra cost. If it is nice enough, you can sit outside on the patio and listen to the fountain in the middle of the lake, it is very peaceful. If you are seated inside, get a table by the window, you will be sitting over the lake and the view is really nice.
I currently live in NM, but am a native San Diegan hoping to move back soon. We make a trip out several times a year and never miss stopping at Anthony's.