Sintra is one of those destinations which seems too magical to believe it’s real. It’s a charming town, full of fairytale castles, historic battlements and a rich tapestry of cutesy stores and gourmet cafes.