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. read more

By far the best restaurant that I've eaten at in Fortaleza. It is a little bit on the expensive side but you will not be disappointed. The management speaks English and were very happy to have Americans at their restaurant. I go every time that I visit. They take reservations or walk ins and the dress code is business casual. read more