Bob's grandmother changed her name before emigrating to the U.S., and no one in the family knows her original surname, so he doesn't expect to find where she lived on their final stop, Flores. "We'd still like to learn about her roots," says Bob. "The food, festivals, traditions, and culture on the island." They have a few days to do just that, after checking into Aldeia da Cuada, a 19th-century village with cobblestone paths and ocean views that's been transformed into 13 black-basalt guest cottages. Each unit has a kitchen, so perhaps Bob can whip up one of his grandmother's favorite dishes.
Surprise!
"I'd love to surprise Bob with a culinary class," says Sally. And thanks to Barcelona's Cook & Taste, the newlyweds will get just that: a half-day, hands-on workshop focused on regional cooking, free of charge.
Transportation
Azores Express 800/762-9995, azores-express.com
Spanair spanair.com, Barcelona to Lisbon, $62
Lodging
Pension Itxasoa calle San Juan 14, San Sebastian, 011-34/943-430-086, doubles from $57
Pensao Residencial Geres Calçada do Garcia 6, Lisbon, 011-351/218-810-497, doubles from $65
Terra Nostra Garden Hotel Rua Padre José Jacinto Botelho 5, São Miguel, 011-351/296-549-090, bensaude.pt, doubles from $104, cozido dinner $21
Aldeia da Cuada Flores, 011-351/292-590-040, aldeiadacuada.com, cottages from $53
Food
Note: This story was accurate when it was published. Please be sure to confirm all rates and details directly with the companies in question before planning your trip.