Morro dos Ventos
Perched on the edge of a cliff, this restaurant has fantastic views. The palm-shaded building and surrounding gardens add to the atmosphere. This is the place for fantastic regional dishes such as vaca atolada (literally "cow stuck in the mud"). The strange-sounding dish is actually beef ribs served in cooked cassava chunks.