По опыту бесчетного количества путешествий по Чехии (буду концентрироваться на Праге, об этом вопрос ТС): Вначале английский. Вопреки распространенному мнению, и в ЧССР во многих школах первым языком был английский, понимают простые фразы. Например, "порк" гарантированно поймет любой чешский официант. Автору сообщения не вести с чехами философские диспуты. Потом немецкий, тоже, как правило, позитивный опыт в простом общении. Затем русский. Негатива не встречал, но "не понимаю" было вполне искренним. В ресторанах тоже, не везде есть украинские официанты. А многие слова, которые могут пригодиться в ресторане, далеки от русских. Та же "свинина", например, "вепрове", совсем иначе звучит. Потом уже экзотические варианты, например, если знаешь польский, то можно объяснится, в крайнем случае, называя непонятное слово на другом языке, но это уже вряд ли интересно ТС.

Совет с переводчиком-приложением в телефоне тоже хорош. Как известно, в ЕС роуминга нет, можно и онлайн. Но в конкретном месте может отсутствовать прием, так что лучше предварительно скачать поддержку чешского, например, в приложение гугл-переводчик, тогда будет работать оффлайн.