Me and my wife chose Bali as our honeymoon destination and it didnt disappoint us at all. We went there in Jan 2018 and stayed for 6 nights and 7 days at Park Regis Kuta. Its about 40mins away from the airport. Bali was hot like Mumbai but not as humid so it was comfortable to travel during the day. Most of the places are extremely clean with no litter on the roads. 4 wheelers observe traffic rules very seriously but few scooter riders are rough like in India. The Balinese people are very polite and friendly. We never felt unsafe at any moment. Shopping is cheap too and street food is amazing. Would recommend this place for everyone even for a family.