If you're not using the top of the rack (like, if it's for hanging panniers), drill some holes in the top platform of the rack and screw a water bottle cage there.
Otherwise, there are easily available kits for attaching bottle cages to the frame where there aren't lugs for them. The ones I've seen are pretty much just hose clamps.