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