I was extremely frustrated, almost at the point of giving up on coming up with a name for the project (because I'm awful at it), when I decided to play the 'put a pen somewhere on a map with your eyes closed' game with South Africa. About the 5th try was St. Lucia in South Africa, which coincidentally also happens to be an idyllic sub-tropical seaside resort town. The name seemed to fit with the mood of the music, and so after a while it just stuck.