I recommend the first night at Horseshoe Meadow. If you want a shorter hike, climb Trail Peak from there. But most important is sleeping and spending time up there.
As for the night afteward, there just isn't much south of Lone Pine. Plenty of motels there, and the Whitney Portal Hostel is the cheapest, if you just want a shower and a bunk bed.
