Browse Online Personals in Brookhaven! Personals Brookhaven is your #1 online resource for finding a date in Brookhaven! With our free online personal ads, you can find loads of available singles in Mississippi. Sign up now at no cost and browse thousands of free Brookhaven personals. Brookhaven is a great city, but it's even better when you have someone to share it with!