RE: Murder VI - The Quest. Day 1 ends 26th July 12 PM GMT. Look for the Blue Key. Celebi Prize for the Winner!
As for me, I think it is referring to a bar near the beach like a snack bar.
It's all around you, above and below. This could be referring to drinks being above and below the counter, as well as other people having them
Second: With the others, you'll find me
Not in the desert, but by the... This could be talking about how the key is with the drinks, if the me it is talking about is not the actual key, but the hiding place of the key. Also how it could be at the sea, since sea rhymes with me.
Third: What you need, I think,
Is by what is underneath the bar tender's... This could be the hiding spot of the key, either underneath the bar tender's sink or drink.
Forth: The cockerel was thirsty because it's tail was dry. This could be talking about which drink is his, since the drink could be a cocktail
Recent: 3/4 Prune Further identification of the type of drink
But I don't know, just some theories.