Although its gained popularity in recent years, the Southernmost region of Portugal is still a wonderful under-the-radar choice for a romantic excursion. Picture charming fishing villages perched on cliffs overlooking the glassy waters, and sprinkle in adorable cafes, boutique hotels, and picturesque sandy coves. Algarve is much more intimate than many of its European neighbours, giving you the perfect blend of privacy and things to do. Don't miss the sunset at Cape St. Vincent!