В Covilhã сложновато найти что-то очень особенное с таким бюджетом, но несколько приличных вариантов у тебя есть. Большинство португальских ресторанов в округе предлагают хорошее соотношение цены и качества, особенно если выберешь более традиционные блюда. На 40 евро можно нормально поесть (закуска, основное блюдо и напиток), но нужно выбрать место, которое не слишком туристическое, иначе тебе там завышат цены.
Мой совет - спроси прямо у местных ребят или поищи в Google Maps/TripAdvisor с фильтром по цене, потому что этот район не особо известен для таких мероприятий. Всегда найдутся заведения с традиционной португальской кухней, которые делают своё дело хорошо и без проблем принимают группы - свяжись заранее, объясни, что это день рождения, и часто можешь получить специальное блюдо или скидку. С итальянской кухней в Covilhã сложнее, но честно, хорошо приготовленная португальская еда намного интереснее для группового праздника 😊 и ты ещё останешься в рамках бюджета.