Just as popular with Santa Teresa locals as tourists, the authentic feel of Sobrenatural gives you an idea of what to expect from the mid-priced seafood restaurant. Exposed brickwork and a hardwood ceiling, it hasn't changed much over the years and is all the better for it. The delicious moqueca (shrimp or fish stew cooked in coconut milk and - the weakly-constituted beware - palm oil) are especially popular. Lunchtime specials are good value, and catch some pretty fine live music (for a small cover) on Friday afternoons and Wednesday evenings.