The fastest and safest place to cash a check is at your own bank, it's better if you have a bank account because it is more convenient and it helps you to avoid paying an unnecessary fee.