All good advice above, but maybe a couple of other things to consider:
As has been said, worn pedals, cleats etc. Also worn shoes, especially the insole. These tend to flatten out over time. If you keep on having a problem then consider custom insoles.
Do you do anything else other than road cycling - for instance spinning (many spin bikes have bent pedal spindles in my experience), or weights work in the gym?
More generally (and this may not apply to you), with the great upsurge in "new" cyclists I observe a tendency to ride in shorts in colder conditions. The rule of thumb (in my circles anyway) is 20 degrees - below that knee warmers, and if colder fill tights or leg warmers.
The bruise could be a sign of damage, but might be coming to the surface from deeper trauma. A GOOD sports Physio/therapist would be useful.
Just my thoughts without knowing your riding style etc.