In the main Road in the Exit of Hersonissos, turn left (to the sea) and after 100 m you have a sign in the right for Villa Medusa.