I did all my training on the mainland, but I know some people who got their ratings through George’s, which seems like it’s one of the few options out here in Hawaii. I haven’t heard anything bad about them. If you don’t plan on doing this professionally and aren’t in a rush part 61 would probably be the way to go. If you want all your ratings quickly part 141 would be the way to go, and would probably be cheaper in the long run, but takes a lot of money up front and you need a lot of time to do it. (Basically as much time as like a full time job) but if you wanna fly all over I’m pretty sure a school like ATP has their students build time like that. My buddy just checked into it for his fiancée and I think current going rate for all the ratings through commercial and CFI is about $85 k. Granted it can take a lot more than that figure if your training stalls for any reason or you need extra training or help. As for the ATP schools they’re all over the country and from what I hear vary greatly on the level of training from school to school, but you can find which ones are good on online forums, or just pick a place you wanna live for the next year and a half to two years or so. Not sure what your work/life situation is, but assuming that’s unrealistic as you most likely have a job, and said that’s not your focus. If you’re not in a rush though and want a plane that wouldn’t be a bad way to either. If I would’ve bought a cheap152 or piper or something to build time and done all my training in that might’ve worked out to similar to what it cost me or possibly even less. As for flying cross country and seeing the sites might be a little tough to do renting a plane as most schools/rental places charge by the hour of flight time, so they’re only making money while the plane is up in the air. Might make it a little bit tough to find a place willing to rent it out long term like that as there would be a lot of time the plane is spending on the ground, so they’d be losing money or at least not making as much as they could if they were renting it out locally where they could rent it out for say two hours at a time four times a day vs say four hours over the course of two or three days, but it definitely can be done.
Sorry for the long post and there is a lot more but if you got any more questions or want details just ask. I haven’t been in training or small planes for a while though lol