Junger gave a lot of good info...
Depending on how far you like to travel, the Eastern shore is perfect for inflatable fishing - lots of mill ponds and smaller lakes. I can give you some recommendations if you are up for traveling that far. Closer to you, I've mainly fished the WSSC reservoirs and you could paddle those as long as the wind isn't bad, especially in the coves (keeping in mind safety first - life jacket, tether to your board and your important equipment) - it can get deep fast (I've lost a very nice rigged fishing pole about 45 ft down LOL).
Lake Elkhorn and Kittamaquandi are doable in the spring, but once summer gets going, the algae/grasses are unbearable to get through, even with their attempts at cleaning it out. I haven't fished Elkhorn as much recently, but they basically will hang around under any overhanging trees and any water drainage into the lake.