En Sevilla yo recomendaría el tablao El Arenal, que tiene bastante tradición. De todas formas si pinchas en en el enlace puedes ver más tablaos flamencos en Sevilla y decidir por tí mismo.
Uno de los mejores restaurantes en Sevilla es Casa de la Memoria, es uno de los mejores tablaos flamencos de Sevilla, la comida: espectacular... os lo recomiendo
Yo recomiendo ir a ver actuaciones a tablaos flamencos en Madrid. Tienen fama de ser caros pero se pueden encontrar opciones a precios asequibles, especialmente entre semana.