¿Cómo hacer que correr sea divertido?

Hola! Me gustaría ir a correr más a menudo pero se me hace un mundo, me cuesta mucho correr bien, porque tengo la mala costumbre de correr de "puntillas" y cuando intento correr apoyando la planta noto que me cuesta mucho más. Ademas de que mi primer cuarto de hora, en el deporte que haga se me hace pesadisimo, ¿qué me aconsejas para que pueda llevarlo mejor?
También quería decirte que llevo varios años haciendo ejercicio, bicicleta, de montaña, senderismo de montaña (tres días por semana) y bici elíptica en casa. Antes también hacia cuerda, y a veces iba a correr"", pues resulta que no consigo quitarme la grasa que se pone en el muslo, en la parte de detrás, soy una chica, es básicamente normal, pero me gustaría poder tonificar esta zona, ya que se me forma mucha celulitis, ¿y haciendo estos ejercicios lo único que hago es tener más muscultarura en las piernas pero no me tonifica esa zona? ¿Qué puedo hacer?
Gracias..