'Bonjour', 'merci', 'parlez-vous anglais?' (do you speak English?), and 'excusez-moi' open every door.
Even bad French earns goodwill. Don't worry about pronunciation — effort matters more than accuracy.
Switching to English immediately is acceptable once you've started in French. Most Parisians under 40 speak conversational English.