Fernandes is a relaxed eatery specializing in Portuguese cuisine, offering dishes like paella and steak.