I think maybe instead of worrying about what we look like to each other, on the outside, we should get back to worrying about what the INSIDE of the cup looks like, to G-d.
Heck, if you notice somebody at the beach checking you out, go witness to them.
I know a really good guy that openly admits he only started going to church because of his (now) wife. But if you spent one hour with the guy, you'd have no doubts about his sincerity today. He works in mysterious ways. (G-d, not my buddy)