i remember how i used to have the same problem (not that long ago). i have been traveling on my own (air, hotel, car rentals, etc.) since i was 16. my suggestions (use 1 or 2 or more) - be polite (say please, thank you, ma'am, sir, etc.), look presentable, look tired, look quiet, basically look like someone they would want their son or daughter date!