You could always go with one of the standards like "Panache" or "Chapeau" although some might say that picking a name like that is a bit elitist and will put off general customers.
Do you have a favourite route, race, mountain etc?
My local cafe:
http://www.siemprebicyclecafe.com
Why do I go here? Well, the food and coffee are fantastic. Yes, I first went in because of the bikes in the window but I would go back even if I didn't like bikes and I know many people who do.
Bikes can be taken inside!!! Stands and wall hooks are provided and bikes are out of the way. If you want people to turn up on $1000s of dollars worth of bike, and you do, then this is very important.
They show what racing they can. I'm encouraging them to show downhill MTB as well but having a place to watch the Tour and other things Eurosport show is always nice.
The staff are all friendly. There is a mix of bike riders and non-riders, road, MTB, BMX, commuters, cyclocross, racers and hobbyists etc. working there and they all seem to be given the leeway to chat to customers and even start friendships. I now know pretty much everyone who works there and it's a great place to go. Other customers sitting around also seem to like the friendly atmosphere and it encourages them to talk to both other customers and the staff.
The place is not full of gear they are trying to sell. They stock a lot of things for commuting, lights, locks, messenger bags, waterproof jackets etc. The stuff they stock is good quality only, to me that's important as if I want cheap rubbish I will buy it online, if I want good quality I want to see it and have it in hand. They have their own kit (if you do this makes sure it's visible on the road, so many are different shades of dark colours) and they stock general maintenance stuff. It is all out of the way and not intrusive, so it doesn't feel like the cafe is a secondary concern and you don't have to try and squeeze past shoppers to find a seat. Basically it is a cafe and they do not seem to be reliant on product sales to stay solvent.
They have a long table/bench. Personally I love this, it just encourages friendliness and chat.
They have a very good mechanic. A very good one. Initially it was slow but they now have a steady stream of bikes coming in from junkers to high-end. The main point, their mechanic is as good as a good LBS and he has the right tools to do the job. Do not offer a sub-par maintenance service, you're better not offering it at all.
Don't feel you have to try and match online retailers prices for tubes, tyres, merchandise and the like, we'll pay more locally as always, but a little discount on list makes us feel good

. And speak to your customers about what you can get in. I spoke to the owner about bags for commuting and ended up ordering the Especial Vuelo Timbuk2 through them. He even beat the big online retailers on price without me even asking.
I realise you didn't ask for advice, so feel free to ignore me, but more cycling cafes in the world is what we want
