Awesome! Would you recommend anything specific? I was thinking of just ordering a sample of one of the first flush teas they have there. To see how it is and such.
You need to keep in mind that if you live in the Western world you're probably used to very strong flavors (like Earl Grey, for example, or even the bagged versions of green tea). That means it's going to be difficult at first to discern between green teas before you're used to the subtlety. So for that reason I wouldn't necessarily suggest getting very expensive or fancy tea right from the get-go. (Rule of thumb is that the flavor gets more subtle as the price increases.)
Sencha is a good green tea which comes in several different price ranges. This is the "normal" Japanese tea, and you can probably get this in any self-respecting Asian market. You might want to try
first flush Darjeeling, which is the same tea as on my photo. It's a black tea but has a very light flavor. Definitely something you should try at some point. Also,
Ching Wo is excellent black tea. It's about as strong as Earl Grey but has a much fuller flavor.
Any of these are good starting points. There are hundreds if not thousands of different teas to try, and I only mentioned green and black teas here. There's also oolong tea, white tea, yellow tea, post-fermented tea, and numerous different kinds of pu-erh.
Make sure you get a teapot that allows you to brew loose leaf tea.