Así, sin más datos y sin ver las piernas es difícil decirte. De momento te aconsejaría varias cosas:
1. Cuando estés en casa pon las piernas en alto
2. No abuses de las grasas y de la sal en la dieta
3. Sigue caminando
4. Cuando te duches dedica un poco de tiempo a echarte chorros de agua templada sobre las piernas

Si esto no te ayuda insiste a tu médico.

Saludos