i'd vouch that this place has a good paella. i was there in 9/07 and it was a fabulous meal.
i do agree that it's weird to find paella at just about any restaurant. i recall walking down the la rambla in barcelona and seeing paella served at chinese restaurants...

having said that, i think cafe iberico and other tapas restaurants in chicago do a decent replication of paella, but for a true experience, i have yet to experience anything better than amada's in philly.