As far as for general safety. The places you’ve mentioned are safer to go except Iligan City though there are still tourist going there but it is very near to Lanao Del Sur where Maranaos (Muslims) are. Cagayan De Oro is part of Mindanao but it is still safer to go there.
Since you will be based in Bayawan. Best to go is Bohol and Cebu as they are also part of the Visayas and nearer to where you are. You can stay in Cebu if you want nice beaches. If you want to relax Bohol is the best and they have nice beaches too. They have some nice tourist spots too like the chocolate hills and sagbayan peak. The place is known for tourism industry. My partner prefers Bohol as the can drive there. He will not risk driving in Cebu as he is calling some of the taxi drivers mad. Or you might want to Boracay in Aklan to experience white sand beaches.
As to health point of view, I agree with Andypaul just be very careful with what you eat and drink. As I understand that you have more sensitive stomach as that has been experienced by my partner. So, everytime he comes he would just have with him some tummy trouble medicine it’s not that he is getting it but just some precautions specially that we mostly travels to places too.
