I saw the post about La Piedra in Bahia, and it certainly has gotten expensive....it's a nice, modern place though.
Has anyone ever stayed at the "Herradura" (The Horseshoe) owned by the Molinari Family? It is old, quaint with antiques, has rooms overlooking the bay, used to have an exceptional restaurant and was always well-maintained...I haven't heard anything about it lately.