During our 4 nights on Ilha we did spend two evenings at Cafe do Mar. The BBQ was really good. Fresh local fish from the area, great Caipirinhas and cold beer. Eating with your feet in the sand. What an experience - especially with your partner. Really loved it, would come again and again.