Be direct, whenever you start a conversation with someone you don't know. The first words out of your mouth should be: "Disculpe, no hablo bien el castellano." This sets the bar low, before they have a chance to get frustrated with you. Once alerted to your difficulty, I have found...