Legacy address form starts from 1.... and P2sh segwit start from bc1 and for native segwit the address form starts from 3...
You've got that your "bc1" and "3" the wrong way round:
P2PKH are legacy addresses and start with 1. (All addresses which start with 1 are legacy i.e. not segwit.)
P2SH nested segwit addresses (which can be either P2SH(WPKH) or P2SH(WSH)) start with 3. (However, not all addresses which start with 3 are segwit.)
Native segwit addresses (P2WPKH or P2WSH) start with bc1. (All addresses which start with bc1 are segwit.)
I think it is better to choose "p2sh-segwit (p2wpkh-p2sh)" option because you can get less fee compared too legacy and the transaction is much faster than a legacy address.
This is the best option to pick if you are unsure about which one you want - it allows you to take advantage of lower fees of segwit whilst maintaining compatibility with all services, some of which do not yet support bc1 addresses.