Kap Uja is a Mediterranean restaurant offering fresh seafood and dishes inspired by the Zagora region.