The southernmost region of Portugal, the Algarve, is home to sandy coves, stunning golden beaches, rugged cliffs, charming fishing villages, and a rocking food and nightlife scene (try the Dom Rodrigo, a traditional Algarve dessert. You will not be disappointed). Flights from the UK are cheap, accommodations and food are both affordable, and there are ample attractions and sights that won't cost you anything at all.
Tip: Be sure to visit Ponta da Piedade, a staggering group of rock formations against the emerald sea right outside the town of Lagos. The best way to take in the views is by boat, and boating trips start at only €10 per person.