The newly-married couple were spotted getting down inside a nightclub on Tuesday, with Sanchez, 55, dancing up a storm while Bezos, 61, awkwardly swayed back and forth