Highly recommend Steve Buzzota at Island Support Service. He built our place on Rattlesnake and did an amazing job. Great to work with too! Also he has all his own boats/barge so he can get all material out there and he is very familiar with the island.
http://islandsupportservice.com/