I ate a pretty decent paella in the Intercontinental. Their Friday brunch is great. It can never compare to the paella in Catalonia but it isnt half bad.