We spent a week in Bali (Legian) earlier this month. Felt very safe everywhere we went (Kuta/Seminyak/Ubud/Airport). Weather was wonderful. Balinese were gorgeous. International air travel is so much more affordable now - go for it! It was our first time overseas and to Bali and you do hope you are doing the right thing. You are! It is a great place to relax even while shopping and sightseeing.