Calle San Juan runs parallel to the main street running through Santa Eulalia and is the first road you cross as you head down from the main street towards the sea.
The pub is on the left hand side as you follow the Calle San Juan heading away from the town's main square.
Its only a few yards from the entrance of the hotel La Cala .
Keep an eye out for the bill boards around, one outside Optica La Mar, one just up from the La Cala on the main street but ask anybody - everybody in Santa Eulalia knows the Queen Vic.