Boldly Shy

To be socially awkward, but still a social butterfly. See also cocky but insecure.

She was once again put off due to her 'boldly shy personality.