I usually recommend finding a bonsai that's appropriate to your climate for the easiest care. Evergreen bonsai usually fit the bill just fine and have that classic 'bonsai' aesthetic/look. Just a guess but I bet it was a Rock Juniper you liked.