Čarovnica Medea, vnukinja boga sonca Heliosa in žena slavnega Jasona, ki je z Argonavti iskal zlato runo, je po grški legendi v svojih blodnjah prišla do čudovite plaže, ki se ji ni mogla upreti. Kopala se je v kristalno čistem morju, ta kraj pa je postal znan po vsej grški državi in okoli njega je nastalo živahno, slikovito naselje. Grki so že davno zapustili te obale, Medea je živela le še v mitih in spominih, vendar pa prelepa plaža in Medveja - kraj, ki je poimenovan po čarovnici, še vedno pritegneta pozornost vsakogar, ki se tu ustavi. Plaža je podnevi namenjena hedonističnemu počivanju, zvečer pa postane središče zabavnega življenja z atraktivnimi after-beach partyji. Poleg zasebne namestitve, je v Medveji tudi sodoben avtokamp, ki se nahaja v bližini plaže.