You don't want to seem too eager, too romantic - otherwise, it just looks a bit try-hard. But I do think that a first date should be intimate. So I'd choose a nice dinner somewhere cozy, not too crowded, with good wine.