It happens to most everyone their first time. Most definitely just walk to the road, don't use the hotel to arrange your taxi (they always get their pound of flesh), and don't be afraid to negotiate. They're generally willing to accept half of what they give you as an initial price.
