Odeceixe aerial video. Odeceixe is situated at the mouth of the River Seixe. Odeceixe is located on the border between the Algarve and the Alentejo. This sandy beach is on the southern side of the outflow to the sea. The northern side of the river has a backdrop of steep cliffs which shelter the beach.