How to delete files recursively from an S3 bucket?

aws s3 rm --recursive s3://your_bucket_name/foo/

Or delete everything under the bucket:
aws s3 rm --recursive s3://your_bucket_name

If what you want is to actually delete the bucket, there is one-step shortcut:
aws s3 rb --force s3://your_bucket_name