New York is the worst place for a ‘cheap date.’ Here are the best cities for romance on a budget | Fortune