It can be tricky to find good restaurants in areas that receive a lot of tourists. It pays to leave the main tourist drag and explore the local villages.