KevinBarrett wrote:She doesn't mind that I would take pictures of strangers, or even pretty ladies, but that it might invade their privacy to upload their picture.
As you might guess since I like people/street photography, this is something I have thought about for quite a few years. It is up to each photographer what kind of photos they like to take and then what they do with them. In my case, here are a few things that I have considered.
1. Famous, aclaimed, revered photographers of the past such as Henri Cartier-Bresson and many others took photos of people and they were published. Here in the States we used to have Life magazine, sadly gone, and it was full of photos of people, often on the street or candids. There are many, many world-famous photos that are candids of people out in public. You don't need a model release for editorial use here in the States.
2. I also take many candid photos of people when I travel. It is the people I generally find the most interesting. Take a look at National Geographic magazine. I sort of aspire to that sort of photojournalistic type of travel photography.
3. I generally don't take photos of people in genuinely embarrassing moments. When people are in public where they can be seen by anyone then there isn't a whole lot of expectation of privacy. Having said that, I am definitely not one of those photographers who can be real jerks and obnoxious about the way they photograph people. They can get some very interesting photos when they crowd a person and stick a lens right in their face to get a reaction, but I just can't do that. Sometime I interact with people, but sometimes not. The result is two different types of photos and both can be good. I just like to be around people and watch the amazing interactions, facial expressions, and people living their lives. Waikiki is a great place for people photography because it is always full of people, locals and tourists, and almost all the tourists have cameras so it is easy to take photos and most people don't notice or care.
In a public place it isn't clear to me how much privacy one can expect. As a matter of fact, at the beach most people probably don't expect much privacy at all. Take a look at the photo I posted above of the older gentleman wearing the red thong swimming suit who was strutting along the beach. Something told me that not only was he not expecting privacy, he was begging for attention.

The same is true of a woman who has gone to the trouble to get D or DD size artificial breasts implanted and then wears a tiny bikini on the beach. There is just a chance she might want people to see her.
I have recently added many more new people photos to the Hawaii folder on my website:
http://www.bakubo.com