Ibiza - The Med's party island also caters to visitors seeking quiet villages and secluded beaches. In the Catalan language, Ibiza is known as Eivissa.
Lemnos - Jason and the Argonauts supposedly landed on Lemnos to find only women living on the island. Muse over the myth under the sails of traditional windmills at Kontias village.
Kythira - It was off the coast of Kythira in 1902 that the famous Antikythera mechanism—an ancient Greek analogue computing device—was recovered from a shipwreck.
Icaria - The island derives its name from Icarus, the son of Daedalus in Greek mythology, said to have fallen into the sea nearby. Pictured is the Church of Agios Alexandros, near Kouniadi.
An island in the Maltese archipelago, Gozo, it used to be home to the beautiful Azure window, which unfortunately collapsed last year. The arch is now underwater and has been reborn as a popular dive spot.
Elba - Napoleon Bonaparte was exiled to Elba in 1814, arriving at Portoferraio (pictured) for a "stay" that lasted 300 days. The island is now part of Italy.
In fact a region of Sardinia, Sant'Antioco island boasts a real hidden treasure: the catacombs underneath the Palaeo-Christian Basilica of Sant'Antioco.
Ios - Often overlooked by tourists, the Greek isle of Ios is distinguished by its capital, Chora. The island is also appreciated for its local cheeses.
Formentera - The smallest of Spain's Balearic islands, Formentera has traditionally attracted the more independent traveler. For fans of trivia: Joni Mitchell wrote her 1971 album 'Blue' on the island.
San Pietro - Anchored off the coast of Sardinia, this mountainous retreat has a few small beaches. It's better known for hiking and an annual tuna festival.