兰州大航海时代海鲜店的地址是兰州市XX区XX街XX号。

兰州大航海时代海鲜店的地址是兰州市XX区XX街XX号，这是因为该店位于兰州市的某个区域，具体的街道和门牌号可以提供准确的定位信息。

如果您需要前往兰州大航海时代海鲜店，可以使用导航软件或者咨询当地居民以获取更详细的导航信息。

此外，您还可以在互联网上搜索该店的地址，以确保准确无误地找到目的地。