Here are a few sites to consider contacting in regards to additional exposure and building SEO for your travel blog:

Iblog4 Me: http://www.iblog4.me/join-forces/get-an-interview/ – they will feature an interview of yourself on their site (they provide the questions although it looks like you can add some of your own). They require some linking back or their logo linked back from your site.

Suzy Guese: http://www.suzyguese.com/category/travel-people-2 – Suzy has a weekly feature, “Suzy Stumbles Over Travel” in which she asks readers to submit via her comments section, travel posts written from that week. She then will choose five weekly to feature and will list them in her post.

Join and create a member profile on the following two trade sites for travel bloggers:
1. Travel Blogger Exchange: http://www.travelblogexchange.com
2. Travel Bloggers Unite: http://www.travelbloggersunite.com

Any other ideas? Share them here!