I'm heading to Portugal (only 1 overnight), Prague, Vienna & Budapest for approx. 2 weeks in May. Looking for great dives for local food on a budget. I'm traveling alone for most of the trip, but a friend may be joining me so looking for simple but a "must eats." Any "restaurants" or foods that I must not miss in these cities?