Av dom ställena du nämner har jag dessvärre bara varit i Prag (tänkte ändra på det under nästa år) men det är absolut en stad jag kan rekommendera. Nu kanske det ändrats något sen jag var där sist men:
Mat, bärs, boende är billigt. Flyget har kostat ungefär lika mycket som resten tillsammans.
Vädret har vart gudomligt i maj, både början och slutet, shorts och tshirt har man kunnat rocka hela tiden och man har fan vart solbränd när man kommit hem.
Det finns riktiga bordeller inne i stan som är riktigt schyssta, och även barer som är helt vanliga barer bortsett från att det är brudar som strippar på bardisken.
Folk är trevliga, service-minded och är dom under 35-40 så pratar dom bra engelska.
Stor chans att träffa folk från hela världen om man bara vill, det är ett rätt populärt mål bland backpackers och finns stora företag som har kontor där, med folk från andra delar av världen givetvis.
Det är en fin stad med gammal fin arkitetur och det finns grönområden relativt centralt som är schyssta att chilla i. Finns även schyssta museum av olika slag.
Om ni bara ska hålla er i city (typ runt gamla stan) så behöver ni inte befatta er med kolektivtrafik, det är inte större än att man kan gå.
Dock ska det tilläggas att det är ett populärt resmål för svenska gymnasieklasser i maj, så vill du inte stöta på många svenskar så ska du inte dra dit i maj.
Ett ställe som jag bott på som är riktigt najs är Hostel Elf (
http://www.hostelelf.com/), det är dock lite bohemiskt och populärt backpackerställe på gott och på ont.
För att hitta lite roliga och inte så "turistiga" ställen så kan jag varmt rekommendera kartan från City Spy (
http://www.thespymap.com/spy_map.php?city=Prague), en av dom sjukaste och roligaste kvällarna jag nånsin haft är tack vare den kartan.
Om det är nåt mer så är det bara att fråga så ska jag försöka svara.