02/06/2012 at 06:00 AM EST
and Justin Theroux
headed to a favorite haunt
, L.A.'s Sunset Tower Hotel, for an early evening dinner just before 7. The two
arrived in matching leather jackets and settled in for their meal together. "They looked really happy," an onlooker tells us. "They were so cute, and when they were walking out he put his arm around her."