Lo más recomendable para ganar experiencia es vencer a los criapokémon del Rascacielos Negro (no he estado, pero si es como en el Cavernogal Blanco, deberían tener siempre 2 de estos 3: Happiny, Chansey y Blissey, de los cuáles los 2 últimos dan muchísima experiencia). Si no es como digo, ya que no lo he comprobado, siempre te quedan los Audino.
Si lo que buscas es dinero, te recomiendo terminar películas en Pokewood sorprendiendo al público, pues es cuando te darán objetos muy valiosos para vender.
Y la única zona que hay en Teselia para bucear es la Bahía Arenisca.