La Scala

This welcoming, candlelit place pocketed away in Dalt Vila serves international cuisine with central-European influence. Meat dishes (such as sirloin steak in red-wine sauce) are a highlight of the short-but-sweet menu, and there's a good range of daily specials. The interior is attractive enough, but most appealing is the open-air, flower-draped terrace.