Plaža Vaja nalazi se na sjeveroistočnoj strani otoka Korčule, a još je uvijek pomalo neotkrivena brojnim posjetiteljima otoka. Na ovoj skrivenoj plaži ne očekuje vas luksuz tuševa i beach barova, već netaknuta ljepota prirode, kristalno plavo more i pogled na Pelješac, Hvar i otočić Šćedro