So I just got back from a two week trip.
I spent the first week in Ubud which was amazing and felt like a different world. I split the second week between Uluwatu and Seminyak. Both were really nice and relaxing. but they felt like beach towns anywhere. If I was only going for the beach I would not travel all the way there to do so (unless you happen to live in Australia).
Chabad in Seminyak and the family in Ubud were incredible for Shabbat.
I didn't realize that Chabad delivers food to Ubud until a few days into my trip. Totally worth keeping that in mind.
Also, I had no issues at all bringing in my meat.