After Ubud I came to stay in the Kuta (or Kute) area on the south Lombok coast for somewhere abit quieter over the Christmas and new year holidays.
The main attractions here is the range of lovely beaches dotted along the south coast. Surfing is very popular too, but I was mainly relaxing on the beaches.
Kuta town is only small but has a surprisingly good range of international and western restaurants alongside cheaper local indonesian food and warungs.
It is best to have your own transport (a scooter) so you can get to the many beaches easily by yourself. Heading west from Kuta is Mawun beach shown below, then further along is Pantai Selong Belanak.
Heading East from town you will reach Seger beach then Tanjung Aan. Photos here show the beach then a view of sunset.