Ooh, I sympathize! We actually had a similar experience in Florida. Long flight from the UK, then eternal driving in circles trying to find our hotel - in a really LARGE rental vehicle. I was a nervous wreck by the time we finally got there.