Wenn ihr Wert auf einen netten Ort legt, rate ich euch von Lovina ab :?
Pemuteran als Ort kenne ich nur vom Hörensagen. Eine bekannte Familie war nach einem Aufenthalt in Lovina dort und sie fanden es im Vergleich zu Lovina super! Dort gäbe es alles, was man so braucht. Zu 100% auch Mopedverleih u.ä., von genügend Restaurants war auch die Rede.
Zum Nationalpark kann ich nichts sagen. Pemuteran als Standort wäre hier durchaus sinnvoll. Schau dir vielleicht einfach nochmal eine Karte an und überlegt euch euere Vorhaben. Gerade auf Bali kann man sehr gut im Voraus planen.
Zur Info: Von Lovina bis Pemuteran fährt man 1,5 - 2 Stunden. Fährt man durch's Inselinnere (sprich inklusive Berge), muss man Zeit dazurechnen.
Nehmt euch doch für ein paar Tage in Ubud ein Hotel, da gibt es wirklich traumhafte! Von hier aus könnt ihr auch gut Ausflüge machen. Danach ab in den Norden.
Falls ihr nicht splitten wollt, ist Amed sicher ein guter Tipp von der Lage her und der Ort hört sich doch nicht schlecht an. Zum Nationalpark allerdings ist's sicher eine kleine Weltreise;)