I wouldnt recommend HP lovecraft stories generally, they're written in quite a monotonous way, with no real characters or dialogue.
However, I would strongly recommend you read his short story DAGON, its only 7 pages and gives you a brilliant sample of what you're getting into. And apart from anything else its just a cool little story. Read it in a bookshop, its great.
If you like that, either read 'At the mountains of madness' or 'the Call of Clthulhu'
Personally theyre the only ones ive read so far that ive liked.
Any lovecraft fans want to recommend me any more? I have a big collection titled 'The Necronomicon' made of fake leather and everything. It looks cool but I havent read much of it.