A long-standing local institution on Avenida Veracruz, Pizza Internet does exactly what its eccentric name suggests: pizza, and (at least historically) internet access. It is one of the more reliable options in the centre of town for a filling, unpretentious meal that will not break the bank.
The pizza is not Neapolitan, but it is decent, the atmosphere is friendly, and the place has been a gathering point for travellers and expats passing through for years. If the seafood restaurants are full or you simply want something different, it does the job well.