Passions has a beautiful setting on the beach, tables weren't too close together. Tiki torches really add to the ambiance. I definitely think Passions is more romantic. At Barefoot it was more relaxed, kids playing on the beach, laid back area, but with more comfortable chairs and nice candles on the tables as the sun goes down. Passions has the plastic patio chairs with nice chair covers over them like you see at weddings, but maneuvering them around in the sand with the chair covers, it was slightly annoying. (Disclaimer - I hate chair covers in general).
I don't think you can really go wrong with either, google some pictures and check out the menus on their websites to get your own ideas of what to expect.