Beautiful cinnamon colored beaches, emerald water, centuries-old castles, picturesque old villages, olive groves and lively coastal towns promise a complete and unforgettable holiday.