For me, L'ô Restaurante is easily the best restaurant in Fortaleza. In their words they follow "...traditions of haute cuisine." Indeed I'd say they are with flavors like none other in their grilled octopus and even in their filet mignon. The food presentations and service...are impeccable and lucky for we Americans, they have a lot of English speaking, as well as rather fun loving, staff. The interior décor is update fashionable exuding a certain luxury but retaining an easy going relaxing atmosphere. It also has a very nice outdoor overlooking a garden patio. But beware of it if the mosquitos are out. You may have cone to eat but you will be the one being eaten.More