Take a boat to visit the fortress-island with wild beaches and views of the bay