If you can afford it, Waikiki has an amazing soft rolling wave at Canoes. There are also a lot of lessons and rentals availible there and it is consistent. Get a place to stay in Waikiki, and you can walk to several breaks. Its also touristy, so the locals are kinda used to outsiders. Unlike Makaha. Stay out of Makaha.
Craigslist and VRBO.com have places to rent. Craigslist also has room shares, rent a couch, and sublets where locals rent their residence out while they are on vacation. Rental tax there is crazy expensive, like 17% I have found some great places to stay on VRBO both in Hawaii and Florida.
Kauai also has a good beginner wave at Kalapaki Beach, so you could try there also. But as noted above by and large Hawaii is not that beginner friendly. Lots of shallow reefs, lots of potential for dangerous situations in the water, and can be pretty localized in places, esp. in Oahu. Hawaii's an amazing place, but Costa's far better for a beginner, plus less expensive.
Originally Posted by BeachCruiser01
learn to surf while your at home in FL and then spend that time to take a trip to some place like PR and take advantage of all the different breaks. Get some fundamentals like turns, reo's, cutbacks, floaters, trimming, planing, ect. Then when you go to where ever you go, you'll be able to really experience the type and variety of wave that place has to offer. Good fundamentals will allow you to go anywhere. Don't forget to surf with a buddy, that'll make progression faster and more fun.