Ilha do Mel in detail
Most hostels and hotels, as well as many cafes and restaurants, provide wi-fi access. It's usually free, although pricier hotels sometimes charge for it.
Internet cafes have largely disappeared from the Brazilian landscape. If you do manage to find one, expect to pay between R$5 and R$10 an hour.