Solve a problem that you have intimate knowledge of. if you do not know anything about the the travel space do not go down that path.

Stick to what you know. Based on your past work experience what problems have you encountered? Start there.

Whatever you do make sure your start up is a WANT not a NEED.

John Doe wants an iPhone
John Doe needs an iPhone

See the difference?