Médeia, a görög mitológia varázslónője, Héliosz napisten unokája és az aranygyapjút kereső Argonauták vezetőjének, Iaszónnak a felesége. A mítosz szerint Médeia bolyongása során gyönyörű tengerpartra bukkant, amelynek nem tudott ellenállni, és megfürdött a kristálytiszta vízben. Ez a hely Görögországszerte ismertté vált, és a környékén gyönyörű település épült. A görögök már régen elköltöztek e partokról, és Médeia is csak a mítoszok emlékezetében él, ám a szépséges tengerpart és a környékén épült, a görög varázslónőről elnevezett település, Medveja még ma is rabul ejti az idelátogatók szívét. A tengerpart napközben az önfeledt kikapcsolódásnak ad otthont, koraeste pedig a népszerű after-beach partyk színhelye. A magánszálláshelyeken kívül Medveja a strandhoz közeli autóskempinggel is várja vendégeit.