The orange triangle means the class is on a different floor and yeah, I don't like that if a mission is inside or outside of where you are the star appears at the entrance or exit until you get there. But I got used to it.
Complete the classes before exploring the map. I complete gym and I don't have to go anymore.