はじめまして。

思い切って、バイトの最終日に連絡先を交換してしまいましょう。
周りの人に見られていようと、最終日以降ならその人たちとは今後関わることもないのですから、気にする必要はありません。
「旅の恥はかき捨て」の気持ちで行きましょう。

それまでは、今まで通り会話を楽しんで地道に仲良くなってください。

友情のうち、親近感と信頼感は、
年齢・地位の上下
性別
いずれをも問わず、誰にでも持って良いものです。

そして、男の恋心は基本的に性欲と友情(親近感と信頼感)でできています。
性欲の発揮には、責任感を伴う必要があります。
その責任感を引き起こすには、やはり親近感と信頼感でしょう。
人間関係の基本です。

「恥ずかしい」は、保身を意味します。

メアドも電話番号も「交換しよｗ」で、人道的に間違っていません。
堂々と交換すればいいことです。