Last February for my birthday I went to a French restaurant. Fine local wine, peppered steak, quail, mashed potatoes. I think we shared a dessert but I can't remember what it was. The trick is to make eating out a special occasion, either for the food or for the company. If it's for the food, pick a really good place and go very rarely so the $200 tab doesn't frighten you too much.
Female, 5'3", 49, Starting weight: 163lbs. Current weight: 135 (more or less).
Starting squat: 45lbs. Highest squat: 167.5 x 2. Current Deadlift: 190 x 3