The Europa Palace has been completely restructured, respecting its old prestigious style, with ample halls and cosy and welcoming private corners.