Here are some of the best villas in Bali with a private pool for every budget, plus some important hints, tips and things to know about renting a private villa with a pool in Bali.