My first date would be in a public place for coffee or wine to get to know each other and if it's a hit then we will set another date for lunch or dinner were it's not to noisy and some nice music playing.
A dance class is super fun for a first date. I honestly hate the Starbucks idea because to me that means a person is not even invested enough to be a friend. It is almost insulting and nearly a deal breaker for me.
Dinner at a leisurely pace ands lots of conversation about each other. By dessert we should know what there is and if we go any further in a relationship.