You guys are going to have a difficult time finding a fish fry on a wednesday night in Milwaukee. If you make it a Friday night,
Slim's is the place to go. Delicious fish fry and even better tap selection (I recommend the Bell's Two Hearted Ale). Even if you come up Wednesday and miss the fish fry they have some pretty good food. A little higher quality than your usual bar food.
If you want good Italian I recommend
DiCarlo's in oak creek (just south if Milwaukee). Delicious pizza too. The Pasta Primavera Rotolo is to die for.
Mexican? Do
Botana's Pick just about anything off the menu and you won't be disapointed. The margarta's are stiff and they have a nice tequilla and mexican beer selection, too.
The
Water Street Brewery is a upscale bar with a unique food menu and delicious micro brews.
Sushi? Definately
Izumi's. Delicious delicious delicious.
If you guys want to drop a dime or two but have a fantastic time and eat delicious meats, try
Sabor. It is pricey but would be an absolute blast with a group of people and the food is amazing.
Let me know if you want any other suggestions. I won't be able to make it unfortunately. I have classes Wednesday nights but I will be there in spirit for sure.