En cuatro horas no te va a dar mucho tiempo a más de lo que has puesto ya... pero bueno, si puedes, pásate por el CAAC, a mí me gusta mucho.
Entre los básicos te has dejado el alcázar y el parque de Maria Luisa (plaza de España, etc), definitivamente creo que no te da tiempo a todo.
En cuanto al sitio de comer, pues depende de por dónde vayas a estar... cerca de la catedral está bien Ovejas negras pero es muy pequeño y siempre está lleno, en esa misma calle está La mamarracha que también está bien.
Más por la Alameda tienes: El antojo, Duo tapas, La madraza, El paladar, La duquesita...
También depende de lo que busques, si quieres algo más "clásico" sevillano iría a la bodeguita Romero o algo así...