Travellers are getting browned off with beach holidays and would rather opt for local cuisine than chips, a new survey said.