Half the Day Is Night by Maureen F. McHugh

In a twenty-first-century undersea city, terrorists threaten old-money banker Mayla Ling, potentially plunging her and her bodyguard, war veteran David Dai, back into the nightmare of David's violent past.