Basil grows great on containers on your deck. Since you are in Maryland, if you are buying the plant I would wait to plant it until May. If you are going to grow from seeds, you could start them indoors now.
When you go to plant it, choose a large planter with some drainage holes, put some rocks in the bottom of the planter to aid in drainage, then fill with potting soil. The basil will do best in a location with lots of sun. Make sure you water it regularly, but don’t overdo it. If it starts to flower, pinch off the buds. Choose the nice tender leaves for cooking with. It actually grows better if you cut off the leaves regularly.
A couple of tips for cooking with basil, tearing it rather than cutting it will keep it greener, but if you want a nice basil chiffonade to garnish something, pile up a few leaves and roll them up like a cigarette, then cut them into narrow little ribbons. It doesn’t stay as green as when you tear the leaves, but it does make a nice topping for pasta or whatever.
While you are at it, roma tomatoes grow quite nicely in large containers on your deck too. Plant some of those and you could be enjoying bruschetta, caprese salad, and pizza margherita all summer long.