"....whats the best way to go? I will be heading out on some accumulated miles and was thinking about renting a car this time. Any help would be great."

Most if not all companies give unlimited miles. All cars come out of one rental facility. A shuttle bus will take you there. Best advise is price around. I use Dollar.

Barry