First of all, let me welcome you to sunny California!!
My favorite place to have a good hearty breakfast is the Beach Street Cafe. They have the most delicious orange/cranberry muffins I've ever tasted. I've also had their Pesto Omelet... wonderful!! Service is great but get there early, it's a popular palace!!
You will probably want somewhere close to your hotel, so I would recommend Ideal Fish which is located at the end of the Wharf that is in front of your hotel. You can just walk down there.