The travel expert has championed the budget-friendly Portuguese coastal town as one of his top getaway picks