Mediterranean and Middle Eastern food, and particularly artisan pizza, is the focus at Phoenicia. The owner is Lebanese, but the flavors are pulled from as far afield as Italy and Morocco and combined with a bounty of fresh local seafood.