If I were you I would visit southern california, and go check out a bunch of academies in LA such as Romolo Barrals, Cobrinha's, and Dynamix with Henry Akins (where I teach as a brown belt). Then I would visit san diego and go to Atos, and the University of Jiu Jitsu, and also the Art of Jiu Jitsu in Costa Mesa. Personally if I was a new white belt I would find a spot that will teach you solid fundamentals, and not a fancy or tournament specific game. After visiting these spots I would make a decision on a home base, while still getting privates from different places. I'm biased because I live here, but i've trained all over the world. Also, if you consider Hawaii, a relatively unknown gem is Limao's (Luis Heredia) academy Maui Jiu Jitsu. I trained there for 7 months. The training is fantastic, Maui is amazing especially for a diver like yourself. You can get cheap training, privates, etc. They have a bunch of black belts, and are a great group that is very tough, and very helpful. I'm sure a number of them would be willing to give privates for a good rate. You can live there inexpensively, and the only expensive cost would be renting a car, and slightly higher grocery prices. If you end up considering LA or Maui, PM me and I'll send word ahead for you if you train at a place I have friends.