This tiny, unassuming place in the central market area has tasty pizzas, plus seafood and beef cooked on 'hot rocks' at your table. It's usually packed.
Just down from the Castelo Branco hotel, unassuming Vapor has good pizzas. Go left when exiting Castelo Branco, past the market area; take the first left, and the pizzeria will be on your right.
This bustling street-side pizzeria also has pastas, and seafood and meat grills. Service is usually prompt. Check your bill and your change carefully.