The new couple was spotted leaving their ritzy Miami hotel and heading off to a private airport the morning after enjoying a double date at Papi Steakhouse.