Restaurant Il Gabbiano in Taormina offers dining on panoramic terraces overlooking the sea.