The grande dame of Algarve tourism, Hotel Guadiana, has been restored to its former glory. In true Portuguese fashion, this is the first five-star hotel..