Ithaca Hotels & AccommodationIthaca or Ithaka is an island in the Ionian Sea, in Greece, with an area of 45 square miles. It lies off the northeast coast of Kefallonia. Since antiquity, Ithaca has been identified as the home of the mythological hero Odysseus. The capital, Vathi has one of the world's largest natural harbours.