as far as rentals, I’d imagine you could find something locally down south, but when I went a few years ago I used https://www.cycling-rentals.com/ they ship to hotels or businesses (so no private residence/AirBnB). Since I was staying at my parents’ home, we had it shipped to a cousin’s restaurant lol I had a fuji road bike, which was fine but definitely very well used. So that’s a rental option. I’m afraid my knowledge of routes is pretty limited. But I find ridewithgps a pretty decent place to find routes.