The Hotel Monteleone, fondly known as the Grand Dame of Royal Street, is one of New Orleans' most treasured landmarks.