Hola Radik.
Yo te recomiendo el parking de la nueva estación de autobuses. Es nuevo, el acceso es muy fácil y las plazas son amplias. Estás como a 5 minutos andando del centro y la parte vieja. Además es grande y con suerte lo puedes dejar lejos de otros coches.
Tienes más en el centro, Okendo por ejemplo, o Gros ,pero son parkings más viejos, con plazas más pequeñas y bastante estrechos.
Para comer, no es dificil comer bien en Donosti. Un sitio bastante bueno en mi opinión, el Txoko, está en el puerto, en la parte vieja.
restaurantetxoko.com
No es muy caro, a la carta comes por unos 40€, muy buenos pescados y tienen de especialidad el arroz con bogavante, que es muy bueno.
Si prefieres Txuleta, el asador Portuetxe en Igara la hace muy bien.
Si prefieres pinchos pues date una vuelta por lo viejo, son ricos en todos los sitios. A mi me gustan el Bergara y la bodega donostiarra en Gros, la cuchara de San Telmo en lo viejo, el Munto también en lo viejo...
Elkano está muy bien, hace años que no voy, pero he comido muy bien ahí. Por toda esa zona de Orio y Getaria hay sitios muy buenos para comer pescado. El Xixario de Orio está también muy bien.
Espero haberte ayudado y no liado más.