Booking a trip on a budget isn't easy. We tapped travel experts for genius cost-cutting tips. Add these trip ideas to your bucket list and for a romantic vacation.