Honolulu has agreed to pay $80,000 to a gay couple who said a police officer wrongfully arrested them after seeing the pair kissing in a grocery store.