This is a fantastic compilation of Sevilla links:
Monográfico-Sevilla I can personally recommend-
Cocina los Seises
Segovias, 6 - Santa Cruz
beautiful location and the food is exquisite)
for something less expensive the San Marco restaurants are excellent:
*Cuna 6 - 95.421.24.40
*Mesón del Moro 6 - 95.456.43.90
*Betis 68 - 95.428.03.10
*Sto. Domingo de la Calzada 5 - 95.458.33.63
*Pedro de Castro 1 - 95.453.43.59 - fax 95.453.49.59
the Mesón del Moro 6 location is inside an ancient arab bathouse..very romantic and relaxed setting.
for tapas, i REALLY recommend this place..
El Rinconcillo
c/Gerona 40, 41003 Sevilla.
95 422 31 83.
there are many places in sevilla these are just a few but since i eat all of them when i'm there i can tell u they are excellent, consistent and the service is great.