HAHA. The cooking thing would totally give him away though. He'd be attempting to cook some ramen and POOF! Water catches fire! They'd be "Dude... wait a sec. He's from the same town that she is! HE'D TOTALLY KNOW." And Cloud would have to seek refuge with Sephiroth. Because only Sephiroth's Aura o' Doom would be enough to keep rabid, hormonal fanboys away.
YES. Her first body guard didn't work out so well, so she'd totally get her sensei to continue teaching her so she can damned well guard herself.