There is no need to make your introduction rote or sound like you're working at Walmart though, just try and be yourself doing something that may not come naturally.
By opening yourself up and making eye contact with all of the other patrons, you are also making yourself available to anything that comes your way, which could be a recommendation for a new book to read, a compliment about something you're wearing, or maybe even a date. Someone doesn't say hi back, and another person walks through the door ten seconds later.
It may seem obvious to some or completely alien to others - yet it works.
Find a busy coffee shop that you feel comfortable in, and take up a space near the main door.
Another idea along this same vein would be to host your own party, where each invitee brings a potluck dish and a single friend (of the opposite sex for heterosexuals or same sex for gays and lesbians).