My foodie son, husband and I will be in Portugal for 2 weeks in February. We'll be stayiny w/family near Faro for 8 days, then end up in Lisbon. Any not to miss restaurant recommendations would be very much appreciated. Hidden local spots appeal to us as much as trendy hot spots. Thanks.