動悸や息切れなど、体力の低下について

通勤中や、日常において早歩きや少し急いだり、走るなどした場合
動悸や息切れ、クラクラする等、体力の低下が気になっています。
体力向上の為、運動も検討したいのですがまず身体的に運動をしても
問題がないかやや不安があります。
異常がないかどうかを診察してもらうにはどのような病院や受診科目が
適切なのでしょうか。
また、体力の向上や対策についてどのような方法が良いかも相談が
できるような病院や施設についてもあれば知りたいと思っています。
よろしくお願いいたします。

循環器内科心臓胸が痛い・動悸・息切れ不整脈