You're thinking Bucharest (Romania). Budapest is in Hungary. And few Hungarians expect foreigners to speak their language as it is very difficult to learn.
Regards, Ivan
Well, I don't speak Romanian OR Hungarian. And Normandy is quite a drive from either Buda or Pest.