I second Chez Black, it's right on the beach. Up on the hill, and anyone can direct you, there is Il Saraceno another good one. You might want to take the bus to Amalfi one day. Buses are frequent and cheap, and find a restaurant there as well. Not that they are better than Positano, but my personal preference is to mix it up, and there are only so many places in Positano.