Mytilene (tours to Lesbos), Greece cruises

For a spot of paradise, the third-largest Greek Isle of Lesbos is just the ticket. Capital Mytilene features a wonderful jumble of streets around the harbor and some delightful 19th-century mansions.

Inland Lesbos leads to undulating hot mineral springs, and is a natural habitat for a dazzling array of bird species. This is also where Greece’s finest olive oil originates.