The flavor profile also has much to do with what you've eaten or drank. If you have a heavy dinner, like steak and potatoes, cigars smoked after the meal will appear less full or flavorful than normal. On the opposing hand, if you have a salad with a light vinegarette, cigars could be more flavorful or heavily flavored. So take that into consideration when choosing your smokes.
I find something like a Buena Vista to be a very flavorful cigar without the normal nicotine punch I would expect. Padrons don't have much strength for me personally, some are mild/medium some are more full bodied. But I personally find most cigars with big flavors, pack a punch. You normally find a reduction in power, with age, but unless you can find the cigars you want aged, you'll have to do it yourself.
Try a Padron of any size, see if it's flavorful enough for you without too much kick for you. If it's not, you'll have to more than likely move up to something pricier and probably something with age.