Dating Frugally without Appearing Cheap