I am looking to start up a campaign and have several players that have great character concepts, but ...

How are others handling PC's who would obviously stick out as being not human.  Its not like a mythological creature or two can stroll the streets without notice.  I hate to crush some of these idea's so I guess I am looking for how to best integrate something like that into a city without ruining their fun.