按照你的行程，住在主城区均可，推荐住在青泥洼桥、人民路附近，因为这边离俄罗斯风情街和威尼斯水城比较近，便于你游玩后尽快回宾馆休息。至于你的行程，当然是先去动物园然后去星海广场，从星海广场出来直接去俄罗斯风情街，最后去东方水城，祝你游玩愉快。

如果只是你列的这几个地方，两天时间基本上很随意就能走完行程。 星海广场就在森林动物园附近，坐49路公交车1站就到了（其实直接走过去也可以）。第一晚建议住在星海附近，或者是住在西安路附近（和星海在同一条地铁线上）。（注：从星海广场沿着海边还可以走到星海公园。） 第二天以逛街购物为主，俄罗斯风情街在胜利桥，另外中山广场的俄罗斯建筑也值得去看看（每栋楼都是文物）。威尼斯水城在东港，东港有海边栈道（但是没有沙滩，沙滩只有动物园到星海那一带才有）。火车站北广场的大菜市是淘海产品的好地方。另外提醒你要坐一坐大连街头的老电车。