Bali is safe (as safe as it can be as part of Indonesia). I'm going there myself in May, mostly on principle. Other Asian alternatives (Thailand, Singapore, Malaysia, Phillipines, etc.) are less safe. Singapore has a surprising amount of terrorist activity (so far foiled by a very efficient and effective police force, but it continues to be targetted). Personally I think street crime is a bigger threat to a vacation than terrorism, perhaps you can plan with that in mind. You could take CX to New Zealand if you want a safer destination, still quite pleasant in April if you head north from Auckland. Personally I vastly prefer NZ to Bali as a tourist destination (nothing to do with safety, more to do with what you get when you reach there).