бесстыжий - shameless (negative only)
бесстрашный - fearless, brave (positive)
also
без комплексов - literally "without (psychological) complexes" means easygoing person

for the second...