Throughout the last decade, there has been an alarming decrease in daily physical activity among both children and adults. Medical experts agree that physical activity is critical to maintaining fitness, reducing weight and improving health. Yet so many people have difficulty increasing and maintaining physical activity in everyday life. We have created a solution called Move2Play, which encourages a healthier lifestyle and motivates to participate in regular physical activity. We have integrated four essential parts that form the basis for long-term progress and sustainability - Activity Recommendation, Tracking, Evaluation and Motivation. In order to recognize and assess physical activity, we have developed a system for mobile phones that collects data from various sensors, such as accelerometer, GPS and GSM. We provide personalization, i.e. we have proposed and realized activity recommendation for an individual user to ensure that the users engage in regular exercise, as opposed to occasional outbursts of activity, which are unhealthy and even harmful. We discuss our proposed mechanisms of activity recommendation and the concept of motivation, which represent a key element for any system that fights the sedentary lifestyle of the modern generation.