You must find a good shop and try a shrimp cheese-steak when you come to Baltimore. Im surprised so many people have never heard of them!
Shrimp Cheese-steaks are just a regular one but with shrimp cooked on the flat top added. My favorite is from a place in the Woodlawn area of Baltimore County called J.C.'S Chicken & Trout (make sure to try a chicken box too!). There is also a place close to there called Greek Village that has them (I prefer their Gyros though).
Captain Harvey's in Dundalk also has huge shrimp cheese steaks but their meat is a little under seasoned for me (lots of people swear by this place tho).
This picture is the closest to what it looks like. Hope this helps let me know if you have any questions! Its definitely worth a try :)