fellow Scot
As a fellow Scot, here's my recent take:
In Dec - I stayed at:
Puri Naga (right on the corner of the beach at Double Six) - good price, large rooms, typical red-stone & carving type buildings, nice grounds.... slightly tatty around the edges but the area is fairly quiet (particularly over the past 2 days when the sky opened.... I stayed at Su's I last night - NOT a 'honeymoon' venue.
Puri Naga Sea Side Cottages | Legian Bali Hotels | Kuta - Bali
Internet Rate USD 52.00 / night
Kamala Pantai - is not far from the beach also.
Both look to be a bit more down market than the pics of Ivory Resort Seminyak on Booking.com (but when did the pics ever tell the truth?) BUT much closer to the beach & action - yet within their own quiet pleasant gardens.
Have a good honeymoon