Go out the cruise berth and take a left and its on the other side of the road easily walkable.
Can you give me more information. I walked to the supermarket at Porto Pri and they did not sell cigs and I could not find a Tobaconists . Do you leave the main road and take a turning before the supermarket.
Travel along the covered elevated walkway to the exit and follow the road with the white central markings in the centre till you exit the port area over a bridge take a left immediately over this bridge and the ciggie shop should be visible about 100-150 yrds in front of you up hill on the right. (if you have google earth I have marked it for you as 'the ciggie shop palma'