This app has pretty much everything you need to say while you are traveling. It is also very useful if you enjoy learning new languages too. The only negative aspect I would point is that some audios are too fast. It is hard to understand and repeat them. The app could have a control to change the speed of the audio.
Mark Matt about Travel Interpreter Phrasebook