The Closest Parking Spot Is Not Always The Best