Thinking back to her decision to relocate to Portugal on her own five years ago, Paula Dreyfuss jokes that many people questioned her state of mind, as she’d never even visited the European country before.