DynamoDB will be the right choice here since it is designed to be highly scalable, more than RDS or any other relational database service.