Privacy Shrubs - Knowledgebase Question

Hi. I live in Virginia and I'd like to some help determining which plants would be best suited for my south facing balcony. I'd like at least two that are large (to provide privacy) and then maybe some pretty, flowering ones that add color. I am also interested in growing herbs like Basil and maybe a tomato plant. Do you have some recommendations?