Do you have an inflatable booster seat? Ours was about 20 quid from mothercare. We took dd to tunisia at about the same age, and had to fight Germans for high chairs in the hotel restaurant! We didn't have the booster seat then (wish we had!) but have used it loads in the U.K. since.