re: Any different islands I should check out?

Yeah, we went back to Provo this past March for the first time in 7-8 years and it has gotten much more developed than our first visit. Beautiful place but for us, Exuma was way better. Everyone has different tastes but being able to go to a different beach each day without seeing more than 5-10 people is incredible. We rented a boat one day and hit Chat N Chill and a bunch of other beaches along Stocking Island which I highly recommend.