The islands have every type of beach imaginable: white, black, green and red sand beaches; romantic bays...