Luis FS: Reservations only on their website and 3 months in advanced. Let the waiter chose your menu and prepare to enjoy the experience. No prejudices!
Luis FS: Has a fixed menu where you only choose the "paella". 8 different types of paellas, all amazing. My favorite is "Arroz Negro" and "Paella Bogavante". Good wine cellar.