Palatium offers Northern Portuguese cuisine within a historic, elegant setting. It's located in a palace hotel.