Wheeled footwear maker Heelys said it has retained financial advisor Houlihan Lokey to help the firm evaluate its strategic options.