Plenty nice home stays or classy accom in Kuta and the Novotel just down the road ( thinking of the Mrs) Ekas not so much unless you stay at the surf camp there - Heaven on Earth I think....not too many positive reports though.
stay in Kuta - all other spots are available via scooter or boat from Kuta.
if you want a surf guide check out Ceria Surf...Win is a ripping bloke as is his side kick Takim ( they mainly work with Japanese but if they have room they will fit you in.
if you want a little bit out of the way but close to great wave and cheap check out Are Guling Bungalows - Tony (Aussie) owns the place and some young locals will be your hosts ( again Tinah is a ripping young fella .....I have been staying here every year for the last 5 years.....wet season wave but it usually has good conditions March - June

Views from Are Guling Bungalows

The left viewed from the Bungalows

The road down to Are Guling
that hill (brown bit) used to hide the wave- mined it for gold removed the top of the hill in less than 3 months!!!

The right