Mediterranean and Middle Eastern food, particularly artisan pizza, is the focus at long-standing Alki Beach staple, Phoenecia. 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.