[hwilliam]

Hotels like Bulgari, Aman, Four Season, and a lot others offer villas, most come with private pools. Private enough? in most of them, you cannot even see your neighbour villas, how to see people?

If you are worried about lone woman travelling, just use transport from hotels. It might be costly, but it is usually comfortable and safe. If you worried about this cost, then you should not worry about being seen.

At any given day, there are soooo many big name celebrities, tycoons, movie stars, etc travelling to and from Bali, most through that small airport. Unless you are that famous, most people need not worry. Just take normal precautions, wear sunglasses, big hat or scarves for the lady, should be enough.