If you just started dating someone in the past few weeks, you're cruising right into that awkward moment at Christmas where you feel like you have to give them SOME present . . . but figuring out the right thing is an absolute minefield.
--So here's the answer. The best gift you can give someone you just started dating is . . . a pair of tickets. Tickets to a concert, sporting event, or play.
--It's good because it sets up a date . . . unless, ya know, the other person is pure evil and takes someone else. Plus, the cost won't seem extravagant to the person you're dating because you're spending the money on yourself, too.