I can also recommend Paradise Air Services, I had an hour's dual sightseeing jolly with one of their pilots who also holds an Instructor rating, the outfit seemed reasonably efficient with a pretty tidy aircraft. Unfortunately there is only one airfield left on the island(s), don't get excited/confused by the civvie maps which show there still to be an airfield in the SW of the island. BTW, also agree that there is some cracking nightlife!