Inserido no interior do casino da Madeira, num Edifício desenhado pelo famoso arquiteto Óscar Niemeyer, o Restaurante Bahia proporciona-lhe uma ementa baseada nas cozinhas regional e internacional. Todas as semanas, de quarta a sábado, o palco do Bahia recebe vários espetáculos com vista a animar as noites madeirenses.