Dancing on Ice host Holly Willoughby decided to "try everything" after finding shops offering alternative therapies while away on holiday.