The sunset colors of the sky is an interesting idea too. I'm admittedly influenced by my own experiences, so I never thought of that.
I grew up in a New England seaport town. We don't have ocean sunsets. Instead, for me, romance would be a guy in a sweater, walking on a beach on a chilly, blustery day with waves crashing around and flags on the boardwalk threatening to come loose from their ropes. But that's just me.
It's really cool to see how each person's interpretation of a line in a song varies based on their own lives and experiences.