Το Σταυροχώρι είναι κτισμένο σε μία ράχη που υψώνεται στις δεξιές παρυφές μιας στενής κοιλάδας στις νότιες κλιτύες του όρους Όρνο που αρχίζει από το χωριό Λάπιθο και καταλήγει στη νότια ακτή στο χωριό Κουτσουράς. Η γραφικότητα του οικισμού οφείλεται στο γεγονός ότι παρά τις κακής ποιότητας κατοικίες και τη συχνά ακαλαίσθητη αρχιτεκτονική, έχει διατηρηθεί η διάταξη του παλαιού χωριού. Τα γύρω υψώματα είναι σχεδόν γυμνά με αραιή φρυγανική βλάστηση, σχίνα και πεύκα. Αλλοιώσεις στο τοπίο προκαλούν οι εκχερσώσεις για τη φύτευση των ελαιώνων και οι αγροτικοί δρόμοι.