Rothesay Bay is a song with words by Dinah Maria Mulock and music by Alfred Scott-Gatty. It's commonly used as a waltz by Scottish dance bands.

The Day We Went to Rothesay, O is another song I've known for many years, probably from the singing of Robin Hall & Jimmie Macgregor.