How to Plan a Dream Vacation with a Limited Budget