If an intimate, off-the-beaten-path getaway sounds like your cup of Espumante (Portugal's sparkling wine), Portugal's southernmost region will leave you breathless. Jaw-dropping beaches, whitewashed fishing villages perched along the clifftops, and charming restaurants and cafes dotted along the coast (in prime sunset-viewing real estate) await.