Go with him - he will find it very cool and sexy that you are there too. He won't feel guilty about enjoying it if he can see that you are enjoying it with him and you can discuss it, recreate it and enjoy the memory of it afterwards. It could be the gift that keeps on giving! Have fun.....
A good guide book like Time Out can probably advise. If not, the reception staff at good hotels are a wealth of knowledge. Scope out someone you think you can talk too and explain that you are after sexy, not sleazy. Otherwise, go into the most upmarket winebar type place you can find, buy a a couple of drinks, tip well and then ask barman if they know of a similar style of bar that offers lapdancing but nothing more. Be clear that you are after tasteful and sexy, not sex. I haven't been for more than 10 years but it is certainly possible to fine such places.
Crikey, why on earth would you want to do that? Most women are insecure enough without actively ENCOURAGING their partners to leer at artificially enhanced bimbo's!
Now gyms specially teach lapdance as its a very good way of losing weight and keeping fit. A lapdance doesnt necessarily mean at a seedy club with barbie like dolls. A few weeks before your bf's birthday, find a gym or an instructor what offers lessons, for a few £'s and learn yourself. Its becoming increasily popular, women buying poles for there houses to dance around. Practice while your bfs at work etc. on his bday, get some sexy underwear and some nice heels (that your comfortable in) and off you go. He will think hes died and gone to heaven, and excludes the cheap looking women. Now his fantasy will be about you, and not some seedy club