Paxos really is a lovely part of the North Ionian, it's a picturesque little island with its coastline covered in dense vegetation which makes for a picture postcard scene. Also the coastline is dotted with hide-a-way caves, mesmerising arches and shear drop cliffs.
The island still holds a lot of Greek tradition and has a lot of working fishing ports including the largest town Gaios; which is a beautiful spot to spend an evening. After spending an evening in Gaios you can sail to the delightful Emerald Bay on Anti Paxos the next day; it makes for a terrific lunch time stop.
On the island there are a couple of small typical Greek villages which are home to tavernas to enjoy a tasty meal.
It's worthwhile visiting Lakka, while the village is charmingly small, the bay is large and is an excellent spot to drop anchor. We would also recommend whipping out your camera, as it's a prime spot for a photo.
As a whole, Paxos is a very peaceful and relaxing island to visit with the familiarity of Greek hospitality at its best.