Try "The Prado" in Balboa park. With wine, around $50.

Morton's steakhouse is Downtown if you like that chain.

"Fine" dining is more readily found in the La Jolla area.