Now I tried both Amelios and Napoletana, since both claim to have the best pizza in town. The very clear winner is .... drumroll...Napoletana. Try the Mediterrana with blue cheese. Sounds unusual, but is absolutely delicious!
Our waiter was friendly and sociable. It is a BYOB, and we had brought two bottles by accident. The waiter charmingly resolved the issue by picking the wine for us - of course he went for the Italian.
The only drawback was that we had to wait quite a bit to get in. Clearly it is no secret how good the food is. Consequently the place was buzzing with customers of all ages, and a little bit noisy. But in the end - the great pizza makes more than up for any slight inconvenience.