Hi Sioux
Yes Noy Noy is a trade name and it's a long life milk but you can get semi skimmed fresh milk - if you can't see it ask for half fat milk.
Cigarettes are available in all supermarkets and there are plenty in Lindos - no need to shop around as they are sold at set prices.
Some of my favourite restaurants are -
Aphrodite (across from Lindian Apollo) for the friendliest hostess and best veggie moussaka.
Ambrosia (across from Giorgos Sports Bar) ultra smart, classy venue and great fish - cooked to perfection and filleted at the table.
Mavrikos (Main Square) the oldest restaurant in Lindos and the only one with a Michelin star. An expensive option but a real treat, well worth it.
Dionysos (carry on past Ambrosia/Giorgos and it's straight ahead) was voted the best restaurant in Lindos on the Lindian Way. They have an amazingly vast choice on the menu.
The other two post recommendations i've also tried, Med East was great and Symposio is very nice (especially if you get a table on the small front terrace, overlooking the street).