初めてバイトするならドラッグストアがお勧めです。僕が住んでいる近くにウエルシアがあります。あとキリン堂など。ドラッグストアは比較的やりやすい仕事かなと思います。
コンビニも初めてバイトする人がよくやっている職種です。しかしコンビニは店舗によっては過酷な(店員がやたらと新人に冷たい、頻繁にクレームを付けてくる客がいる)所があります。
僕は一度セブンイレブンで働いたことがありますがそこの店舗は責任者が無駄に厳しく、従業員も新人に冷たくあしらう等最悪でした。悪態をついてくる客もいたのでコンビニはその点では注意が必要ですね。その割には時給が安いし。