Postcard is a beautiful and elegant WP theme specially designed for travel blogs. It comes with Google Maps integration so you can geo-tag all of your posts. This travel blog WordPress theme includes a custom homepage slider and a category-based image gallery.
The theme includes custom widgets, such as Twitter feeds and Flickr photo streams. You can also use one of 9 alternative styles to present your content. Styles are very diverse, from a minimalist blank canvas to an "airman envelope" style that can help you change the look and feel of your travel blog.