There's a list of Alcudia Tabacos here:-

http://www.cmtabacos.es/wwwcmt/listaExpendedurias.php?ccaa=13&prov=

Thank you so much!!! I have been looking for this for weeks with no luck. That is really great.

Which hotel are you stopping in?
There is one directly opposite the Delfin Azul hotel on the main road that runs through Alcudia (CARRETERA ARTA on that list),
one near the Bellevue (PEDRO MAS I REUS)
A regular poster on here, Andrew711, will probably be able to help with locations of the other shops,
I think there is one on the main road to the port as well, but it is a few years since I was there!

Thank you so much. We are staying at the Viva Sunrise and I am really looking forward to it. Have been to Majorca many times before but this is the first time in Alcudia. I am hoping the weather will be good too!! We arrive on the 28th may for fourteen nights. Would welcome any tips from anyone for places to eat etc in Alcudia.

The handiest one for you would be the one near the Bellevue about a 400yd walk.
There are plenty of places to eat, the nicer restaurants are in the port area, but lots of choice near where you are, we were HB when we went, so only ate out when having a snack at lunchtime.
I am sure someone will recommend a couple of places, Cheers was very nice as i recall,( but if you are taking kids, The Peach Pit is a must!)

Thank you for that. I will definetly try the Peach Pit as my grandchild is coming out on our second week. She is four so finding out good places for her are a must.

Just been searching for an old topic on here that may be of help, some places may have gone now or changed hands, eg the mini golf had closed last time we were there, but worth a quick flick through
Alcudia Questions and info thread

That is great thank you