I followed the example on http://docs.aws.amazon.com/IAM/latest/UserGuide/access_policies_examples.html#iam-policy-example-s3 for how to grant a user access to just one buck
Put object operation with bucket level permission can be solved by allowing all permissions in bucket policy
"Action": "*",