Do read reviews on TripAdvisor. We are going to Kurumba at the end of November. We found it on TravelZoo. Tropical Discounts is another good site. Read reviews for any resprt you are considering. Paradise Island and Eriyadhu both have lots of building work going on (may have changed by next year though) - as do some of the others. Tripadvisor is very good for finding this stuff out. You can also send messages to people who have posted reviews on that site which is useful.
There are also dive boats that you can spend the week on sailing around - which can work out less than staying ina resort - though whether these give you the chance to try other parasailing etc I don't know.
Hope you find what you're after and have a great time.