There is the option to visit other islands of the Ionian sea from Paxos or come to Paxos from the other Ionian islands.
There is a passenger-only ferry called Azimut, operated by Joy Cruises. The boat starts from Corfu and ends up in Zante. It passes from Paxos every other day. Read more