How to start a Travel Story?

badger4england asked: Hey people .. I am writing a travel story and need an interesting opening sentence/paragraph to grab the readers attention.

I am going to write about Portugal or Spain (not decided which) so advice and tips on writing travel stories will be appreciated a lot.