I would recommend getting a PS at Flying Fish, especially if you are going on a weekend. From what I understand, it is a popular spot with the locals. I love their fish and their risotto, but I have to agree with Montessori, FF has one of the best steaks I've ever had!
I haven't tried Spoodles for dinner, but ate their for lunch a few years ago and it was very good - the best Portobello mushroom sandwich I have ever had. Sadly, they are no longer open at lunch time. Breakfast there is also good.