High on a hill with a spectacular sunset view, this lively restaurant has French, Italian, Spanish, and Brazilian dishes. Sit in the Olinda Room with its wall of windows. Try the porco reacheado (pork tenderloin stuffed with spinach and feta cheese) or the moqueca mineira (shrimp, clams, and whitefish in a Brazilian sauce). Brazilian radio often accompanies the meal. If you love chicken, try the sautéed version with pineapple and papaya. Carlos is also open for lunch on weekdays.