大抵の百貨店に入っている・・・という条件でしたら・・・洋菓子系のところになるでしょう。
モロゾフとかブールミッシュ、ヨックモック、ユーハイムなんかは出店してるところが多いですね。クッキーなどの焼き菓子から、パウンドケーキなどの半生菓子は、結構日持ちもしますから無難ではないでしょうか。
他の方も挙げているパステルなんかはロードサイトのショップもあります。
ピンポイントでお奨めすると、個人的にはモロゾフのプリンかなぁ。
前述のパステルが流行して以来、プリンは「なめらか系」の商品がポコポコ出てきちゃいましたので、正直言って飽きました。モロゾフのプリンは、どっちかっていうと、昔ながらのプリンのイメージに近くて、好みですねぇ。
和菓子は店によって入っているショップが結構異なりますが、蕪村庵なんかは結構入っているところが多いかな・・・?ここは煎餅・あられ類ですね。特に生和菓子は地域によって入っているショップが違うから、一概には言い難いです。
もしお近くの百貨店に「とらや」さんが入っていたら、最中はかなり高い確率で喜ばれると思います。値段も1個150円くらいだったと思いますから、とらやの老舗の看板を結構手軽に味わえるので、お奨めしたいです。