I used to live in SF, there is a good sushi place called Blue Fin Tuna and another cheaper one called Kitaro. If you want a good view, the Cliff House is right on the ocean, its pretty cool there.Good luck and have fun.
We think Empress of China is superb for a special occasion as it is roof top dining with a great view and wonderful food choices. Another favorite is the Franciscan on the Wharf overlooking the bay, bridge, etc. Neither are crazy but excellent choices for treating someone special. At least they are our ideas of fun .
Of course there are fun places in San Francisco you can discover.http://www.flickr.com/photos/uiclondon/4071071417/in/photostream/