As a competitive swimmer in Australia I couldn't imagine not wearing speedo's in the water or at the beach. They are quite common here & most people wouldn't think they were anything out of the ordinary.
If you really are that self conscious about your body just put a pair of shorts on or rap a towel around your waist when you get out of the pool.
Those new swim suits that the best Australian swimmers are using now might be a bit more to your taste. Even the most prudish person couldn't object to a neck to ankle swimsuit.
__________________
|