Η παραλία Τούζλα βρίσκεται 32 περίπου χλμ νοτιο-δυτικά της πόλης της Θεσσαλονίκης, αμέσως μετά τον οικισμό του Αγγελοχωρίου. Πρόκειται για μια μεγάλη αμμωδη πρόσχωση που απλώνεται σε πάνω από 500 μέτρα μήκος. Έχει πολύ ρηχά και καθαρά νερά και είναι οργανωμένη από ένα beach bar σε ομπρέλες και ξαπλώστρες. Για να την βρείτε θα πρέπει να κατευθυνθείτε προς το Αγγελοχώρι και στα φανάρια του οικισμού να στρίψετε αριστερά προς Νέα Μηχανιώνα. Ένα χιλιόμετρο μετά, στην καμπή του δρόμου, θα πρέπει να στρίψετε δεξιά και να κατευθυνθείτε προς την ακτή σ' ένα δρόμο κυρίως χωμάτινο, μήκους 2,5 χιλιομέτρων μέχρι την παραλία και το beach bar. Επειδή η παραλία είναι αμμώδης και προχωρά αρκετά μέσα στη θάλασσα, δίνει την εντύπωση αποκομμένου νησιού. Στη γύρω περιοχή υπάρχουν αρκετά άλογα που βόσκουν αμέριμνα και σε ημιάγρια κατάσταση. Υπάρχει και μια μικρή φάρμα, όχι πολύ οργανωμένη όπου, μπορείτε ίσως να κάνετε και ιππασία.