ああそうだ

プランDにしてもD'にしても、浜坂で時間があるんですよ。

餘部(10:51発)−浜坂(11:05着)
浜坂(11:59発)−鳥取(12:45着)

で、お土産は海産物で確定するなら浜坂をうろついてみてもいいんじゃないかと思います。
旬の松葉ガニ堪能　浜坂漁港でＰＲ
ただ年中無休をうたっている店は駅から遠い。
浜坂観光協会Official site



上のオフィシャルサイトから大晦日営業店の問い合わせを入れてみた。
ダメなようならかなり無駄な時間になるので考え直してみる。