だし昆布のアドバイスをお願いします

　関西在住の義父へのお歳暮に、だし昆布を送りたいと思っております。湯豆腐や味噌汁を作るのに使うらしく、義父からのリクエストです。
　そこで、デパートの昆布や私の地元の海産物店、ネットショップなどで探してみたところ、産地の違いによる味の違い、早煮昆布などの薄地のものや、大振りだったり厚地のものだったりと、昆布にもいろいろな種類があることがわかりました。
　私はあまり昆布を使ったことがなく（実家も同様、ほとんど鰹節）、しかも義父は口の肥えた人なので、どれでも良いとは思えず。。どうしたら良いのか困ってしまいました。

　そこで、関西にお住まいの皆様、是非アドバイスをお願いしたいのです。
・湯豆腐や味噌汁に合うだし昆布の産地、種類（薄地・厚地・大きいもの、他など）はどのようなものでしょうか。
・昆布の有名店などを教えて下さい。
　宜しくお願いいたします。