Once branded a 'national disgrace' and evacuated in the 1950s, it's now a holiday spot transformed into a luxury travel destination.