I cant remember the name of the place, but the restaurant pretty much smack in the middle of the line of places along the waterfront is good. It has the traditional greek blue/white color scheme with blue chairs, you wont miss it.

If you like fish, there is a good reasonably priced fish taverna on the beach. You have to walk past all the shops, past the marina and down onto the beach itself, about 15 minutes walk say from the pier where the cruise ships dock.

You can check out some more info here: http://www.travelsingreece.com/trips/katakolon/

Enjoy!