The New Bahia Herbosa offers Mediterranean cuisine with options for breakfast, lunch, and dinner. They are known for dishes like pasta with mushrooms and ham, rabas, and seasoned sea bass. The establishment is family-friendly and accepts credit cards.