Little Anafi is about as charming an area as you can find in a city the size of Athens. A wander here will turn up shops and restaurants much better than in the Plaka. Plus, you'll often be surrounded by Greeks, as opposed to other tourists.
There are a few really good restaurants in here too. Your hotel desk staff will likely be able to recommend one or two.