I think the Terro ant baits are supposed to be safe for pets. And I know that you can put them outside. I've had luck with them indoors.
I have also heard that red chili pepper or cinnamon will work, but I haven't tried either for ants.
When you tried water, did you use boiling water?