Ask questions besides "Do you speak English?" while traveling. For instance, before entering a taxi, ask the driver if he is available in Spanish (Está libre?). You also could ask for directions (Dónde está el Hotel Blanco?) and bargain with sellers.
Greet and communicate with people whom you encounter as you travel, such as a waiter or sales representative. Common greetings include "Buenos días" (Good day); "Cómo esta?" (How are you?); and "Cómo se llama usted?" (What is your name?).
Practice conjugating verbs so that you improve your Spanish and more people understand you. It is incorrect to say, "She is to eat" (i.e., "Ella está comer"). Instead, you should say that she is eating (i.e., "Ella está comiendo.").
Discuss cultural attractions or local events, and ask for recommendations. For instance, if you are in Bilbao, Spain, ask natives about their experience with the Guggenheim Museum. If you are in Machu Picchu, Peru, ask about Incan culture.
Enroll in a temporary class. For example, take a local cooking class, and use food vocabulary like "sal" (salt); "vegetales" (vegetables); or "huevos" (eggs).