Bahia de Nao is a restaurant offering Mediterranean cuisine.