Para conseguir coral, deberías construir una mina de coral. Puedes encontrarlo en la tercera pestaña de la tienda (icono del mazo en la parte inferior de la pantalla). Este edificio solo estará disponible en los niveles más avanzados del juego y solo podrás construirlo en el Atolón de los Ancestros tras completar las misiones relacionadas.
En caso de que quieras conseguir este recurso raro inmediatamente, no tienes por qué esperar tanto tiempo. Puedes encontrar coral en la última pestaña de la tienda.