N2Sleep would be definitely the best option for you for 3 reasons:
1. It is an all natural product, just like you want.
2. It is very effective.
3. There will be no feeling of hangover like you usually get with other sleep medications. You will wake up feeling good and rested.
My wife has been using it for a while, and it worked wonders for her, so I can personally vouch for this product.