A versatile theme that can be used for lots of niches
Price:
Standard Package: $69
Developer Package: $149

Discovery is a premium theme with lots of uses.  This theme can be used for business, travel, healthcare, education, regular blogging, and even for a professional portfolios.   The icing on the cake is that the theme is easy to customize and setup for your websites and comes with some neat features: 3 Custom Page/Post Templates, Featured Posts on Homepage (jQuery Slideshow), 7 Custom Widgets, Widgetzied Footer – 4 widget-areas in the footer, separated in 4 equal columns, Banner Ad Management, Theme Options Panel and much more.
Preview | Download

See more Business and Travel WordPress Themes

A “dark” travel site

Dockside is a rustic and dark dock feeling type of design.

Price:

Dockside Theme: Free with iThemes Builder
iThemes Builder: $97 (comes with 40+ free child themes)

Demo Page | Download Theme

Looking for more?  See some of the best, Premium WordPress Themes in 2011

A responsive WordPress travel blog theme with lots of features
Travelous helps travel bloggers setup their blog with ease and utilize the theme as a personal blog to share trips, reviews, photos, and anything else! Features include, 2 custom post types, Google maps integration, homepage slider integration, a review rating system via widget and more.

Price:
Travelous Theme Standard Pack: $49
Travelous Theme Developer Pack: $99
Preview | Download

A breathtaking travel or personal blog theme

BackCountry is a nice theme to showcase your outdoor activities in this expansive layout..

Prices:
Theme: $24.95
Framework + Theme: $79.95
Demo | Download

Looking for more?  See some of the best, StudioPress Themes

A travel theme that is ideal for travel blogs or travel sites

The Navigator is ideal for travel blogs.  The theme comes with a directory that utilizes Google Maps to display exact locations to help provide visitors the ability to interact with a location.  The theme could also be used as a real estate listing directory or a store locator.

Price:

Regular License: $35

Demo Page | Download Theme

Looking for more?  See some of the best, Premium WordPress Themes in 2011