If you do not speak Russian, have somebody write the address in Russian for you. I have tried sending flowers to Russia through the Interflora system, and it worked just fine. In St. Petersburg, Nordia Ltd. is the flower shop which handles the delivery of flowers. They deliver the flowers from other countries, and you can send flowers to other countries from there. In October 1994 it was impossible to send any kind of flowers to Sweden for less than 100 US dollars.
Flowers have to be ordered at least three days before the delivery abroad.
PeterService has a list of St. Petersburg companies with cellular phone and paging services. Their site has a somewhat slipshod layout and their English is not the best, but it is possible to get some information there. There are lots of restaurants in St. Petersburg. Russian food is served in many restaurants, but more exotic food can also be found in many places. One of the restaurants that I have been to is Tschaika .