Plaža Vaja još je jedan biser Korčule koji se isplati posjetiti. Korčula je oduvijek bila mamac za ljubitelje kristalno čistog mora i prekrasnih plaža. Jedna od takvih skrivenih dragulja je i plaža Vaja na sjeveroistočnoj strani otoka Korčule. Put do plaže vodi kroz maleno naselje Račišće. S plaže se pruža prekrasan pogled na Pelješac, Hvar i otočić Šćedro. Na plaži nema tuševa, nema kafića, nema zapravo ničega osim kristalno čistog mora, prekrasnog bijelog šljunka, malo prirodnog hlada i jedne stare dalmatinske kamene kućice. Plaža se lagano spušta u more što je čini idealnim mjestom za kupanje. U blizini Vaje se nalazi još jedna slična prekrasna šljunčana uvala Samograd koja je udaljena svega 500 metara.