I also was in many beaches in S.Korea, Indonesia, Malaysia, Ireland, Turkey... The best one for me was Gili Island in Indonesia. There are fantastic spots for diving/snorkling to see sea turtles.