Consider charming coastal towns like Whitby or the vibrant city of Liverpool for a romantic and cost-effective holiday. These locations offer scenic beauty and exciting activities that are perfect for couples seeking value and memorable experiences.