Generally, it's best to shoot your way through your first time. This way, you'll be able to explore and learn the levels more freely which can help you on future stealth runs, should you choose to attempt it. There are a few ways this can be made considerably easier.
First, as others have...