Entering Deià from Valldemosa you need to take the first road to the left. You will find Sebastian opposite Patricia's Bar on the next corner.
>> Google map