みなとみらいから徒歩30分前後です。
ランドマークタワーを通って、日本丸を通過し、馬車道でアイスを買い、食べ歩きしながら県庁を通過するルートはいかがでしょうか?