All along the road Avenida Atlântica which runs parallel to Copacabana beach are indoor/outdoor restaurants and cafes. Include roads leading off Av Atlântica.
Many of them seem to be Italian. But there are many churrascarias (buffet style) and bars. So you wont have trouble finding something to suit you.