May be moving to Phoenix
Phoenix is gaining a reputation for Vietnamese food via mostly small mom and pop places. Cyclo was the first to gain attention but others, including Viet Kitchen in north Phoenix are good. I still like Lee's Sandwiches for Vietnamese style sandwiches on freshly baked baquettes. Lot's of sushi places and many of them are just plain weird. Seafood? Some but not what you're used to in Baltimore. Now, if you like real Mexican Phoenix is going through an authentic Mexican growth spurt. If you don't like real Mexican I would suggest you either learn to or stay in Baltimore! Just kidding but I travel alot and Phoenix has become a top notch food city in the past 10 years. You'll have no trouble finding good food.
20235 N Cave Creek Rd, Phoenix, AZ 85024