Hallo Dagii,
wir waren im Bali Mandira Beach & Spa (4 Sterne) in Legian, ein nicht zu großes Hotel, in dem du u.a. in sehr schönen Bungalows mit offener Regendusche untergebracht bist.
Das Hotel liegt direkt am Strand (an dem auch Ebbe und Flut nicht sehr ausgeprägt sind) und hat eine sehr schön gestaltete Gartenanlage, 2 Pools, einen tollen Spa-Bereich und verschiedene Restaurants. Ich kann es absolut empfehlen, zumal du in unmittelbarer Umgebung auch zahlreiche Restaurants und Shops etc. findest. 
Viele Grüße
Bettina