The United Kingdom administered Cyprus from 1878 until 1960, and it's plausible that during that time, British (including Scottish) influence could have impacted place names on the island.
As for Saint Andrew, the patron saint of Scotland and the naming of Agiou Andreou Street, it could be correct. The British (specifically, the Scottish) could have named the street in honour of their patron saint.
However, it's also important to remember that Saint Andrew is a significant figure in Eastern Orthodox Christianity, the predominant religion in Cyprus, which might have been another reason behind the naming.
Begin your enchanting few hours in Limassol with a convenient parking stop at the city's new marina's covered garage, the perfect starting point for a stroll through the upscale marina. Then, indulge in a morning coffee or late brunch at one of the waterfront establishments, where you can bask in azure waters and the tranquil rhythm of harbour life.
Continue your journey along the scenic Molos promenade, leading you to the verdant haven of Limassol's Municipal Garden, a lush respite amidst the city buzz. Depending on your interests and time, you may choose to explore the treasures of the nearby Archaeological Museum, steeping you into the island's rich history.
Transition to the historic heart of Limassol at Saint Andrew's Street, a living testament to British rule mingling effortlessly with modern innovation. Here, satiate your palate with an authentic meze at the local taverna, arguably one of the best in town, and delve into the flavorful world of Cypriot cuisine.
Venture deeper into the narrow lanes of old Limassol, past churches and the notable Limassol Castle, each step echoing tales of the legendary English King Richard the Lionheart and his famed wife, who wed right here in Limassol. Finally, let your day wind down as you sit along the waterfront, observing the gentle sea waves under the gradually dimming sky - a serene end to a day steeped in history, culture, and unforgettable experiences.