Mallorca icon Hotel Victoria Gran Meliá has officially reopened its doors following an extensive renovation that marks the start of a new chapter for the historic Palma hotel.