At The Beach
I change at the beach all the time. Infrequently is there a place nearby that I can change in, so I just change into my bikini on the beach. Usually, I'll only cover up while I change into the bikini bottom, then I'll generally just remove everything when I put on my top. So long as it's not windy, it's generally not a problem.