'Recommend me' really grates. Is it ok? Why not just use 'recommend'? I would say, 'can you recommend a perfume' rather than, 'can you recommend me a perfume'. Prepared to be told either is ok, but the 'me' always seems unnecessary.