Ok, this is embarrassing, but how do I get to Atebus? Is it just the shop or is there a specific land to travel to? (I am eager to battle Blake there). Thank you.

On the explore page it's in that little blueish box on the bottom right of the map. Where it says Ziara, Pina Park, Coda Caves, all that is on Atebus.

Found it thanks to you!