Laŭ la legendo estis Naŭsikaa tiel bela, ke Odiseo en la unua momento opiniis, ke aperis al li diino.
Mencioj pri Odiseo kaj pri liaj travivaĵoj kun Alkinoo kaj liaj gastoj oni povas legi sur kelkaj lokoj de la Odiseado. La reĝo Alkinoo honorigis Odiseon kaj disponigis al li ŝipojn, kiuj finfine povis la heroon veturigi reen al Itako.
Laŭ Aristotelo Naŭsikaa edziniĝis al Telemako, filo de Odiseo kaj de lia edzino Penelopo. Naŭsikaa kaj Telemako havis filon, kies nomo povus esti Perseptolo aŭ Ptoliporto.