Author: Nick Kontis, Special for USA TODAY

These islands are perfect for travelers seeking historical sights, unhurried adventure and a dash of delicacies.