It is not shameful to be out alone in public. It's actually quite liberating to do things on your own...your time, your choices. Going to movies alone is fanfantastic. I also prefer shopping alone—much faster than having to wait for/keep track of a friend. Independence is a good thing.