Every visit to Cannon Beach should definitely include a visit to Pizza A' Fetta. It's the best pizza I've ever had anywhere. They offer all sorts of the usual choices as well as plenty of unique blends of meats, cheeses, spices and veggies to liven up your life. I don't remember the names of specific pizzas that I would recommend, but it doesn't matter-- anything you order will be wonderful.
Service is really good, about average for speed, and the price is about average.