Follow the trail of painted lizards to this great hideaway, down an alley off Via Roma. Flanked by a towering cactus, the shaded verandah of a whitewashed Aeolian house serves as the dining area, eclectically decorated with ship lamps and a whale skeleton the owner discovered nearby. Gorgeous traditional seafood is served with a slightly modern twist, backed by an excellent local wine list.