Paul found a picturesque place for his morning exercise