This work presents a contribution about the use of a temporal planning framework for the synthesis of a personalized rehabilitation exercise program in the shape of dancing sessions. A first part of the paper focuses on the modeling workflow to encode/represent all the technical and clinical information necessary to the planner. A second part describes the temporal planning framework and the multi-objective reasoning approach adopted to support the desired (clinical) objectives. An experimental evaluation then assesses the technical feasibility of planning framework and its capability of reasoning on different features to support (clinical) objectives.