Does anyone have any ideas about what they'd like to see in a story where a man has to solve crimes naked?
That's a tricky concept. Nude beach resort or nudist colony, maybe. Trying to find a killer, perhaps? Or find a woman with a particular birthmark or tattoo. Undercover, of course.
I'm a little late for the party, but I like the idea a lot. One could also make him kind of a brilliant private detective in a Nudeworldorder-Setting (People can become permanude either when registered or as punishment), an ex-police detective, who has not only been stripped of his police badge (e.g. because he drank too much) but also of his clothes (e.g. as punishment for rampaging in his captains office, when he found out). He now works as nude private detective and solves different cases. People joke about him because of his permanudity, but his brilliance and charm does not only help him solving every case but brings him also in many sexual relationships with different people.
