The loved-up couple looked happier than ever as they made their star-studded arrival at the new eatery.