Suggest you rethink Belize. I have "done" all the same places you mention and put Belize right up there. Have done
the northern portion (TMM on Ambergris Cay) a couple times and the southern islands (Sunsail) once. Navigation is not all that difficult and nowhere is very far for a crash boat to find you.