Try the Diplomatic Club. You can hire a boat with captain to take you to the island and pick you up again later on. A year ago it cost 250 riyals (total, not per person).