I think a lot of people misunderstood my point; or maybe I just worded everything completely wrong because I was feeling a little obnoxious at the time...
But essentially what I meant to say was:
There are certain things which are socially acceptable in public. Things you can't get arrested for. If someone feels that they are uncomfortable with a couple kissing on a park bench, well then don't look at them. A public area is just that, it's public.
I know that people are uncomfortable with it but that's not my problem. It's a perfectly natural, acceptable and legal thing to do (at least where I live). If you have a problem with it then you have every right to complain, but only in the same mind that you have the right to complain about a couple hugging or holding hands.