Hidden in a Novotel courtyard near Les Halles, this verdant escape serves Mediterranean-style barbecue—think grilled octopus, tender beef, and Espelette-spiced fish—in a flower-filled garden that feels miles from the city.