Instead of saying “adios” to someone who you just met, you can simply say “mucho gusto!” And if you are wondering how to respond to “mucho gusto”, the best answer is “igualmente” o “mucho gusto también”.