since adult BN plecos may eat shrimp, it is best to o with full vegetarians like farowella catfish and otocinclus.
BB the shrimp you are thinking of are crystal shrimp. they are very nice, but for some (like me) are a pain to keep/breed. Crystal shrimp like cool, soft and acidic water.