Cabana

If you're not interested in the plethora of foreign-owned restaurants in town, give your money to this Brazilian spot, a solid bet for local foods such as peixadas and caldeiradas (both are types of local seafood stews), and a long list of shrimp, fish and filet mignon dishes. Food is consistent and good.