We had Ben Harper, By my Side, and there is another song of his that I can never remember the name of that is great too - my BIL had it at his wedding....if I can think of it will post again...
Maybe "Beloved One" or "Not Fire, Not Ice" (although sure you can dance to that one)? Both Ben Harper