I still don't understand how gravity, an attraction of two different objects, can make one circle around the other. So it isn't a leap for me to begin to question things and research with an open mind.
Knowledge of what you do not understand is the right step towards asking appropriate questions and researching with an open mind.
While much of gravity is still a mystery to physicists, we do have a general understanding of how it works.
(The following is overly simplified, but you can easily look up additional information online - if you need some links to get you started, simply ask).
Although we often hear about (and treat) Gravity as a force, it really isn't. It's convenient that the general principles of force effectively work when calculating its effects between objects. For lack of a simpler way of explaining it, it is a 3-dimensional indentation in the fabric of space-time.
We can represent it easily enough 2-dimensionally. If you place an object on a trampoline, you can see an indentation which differs based on the mass of the object you placed on it. Let's say you place a rock melon in the middle of the trampoline. You also place marbles all around the trampoline at varying distances. The marbles closest to the rock melon will roll towards the rock melon until they reach it and can go no further. Some marbles further away may start to approach the rock melon slowly, but as they get closer, they will gain speed (sound similar to the increased speed due to the acceleration caused by gravity as an object falls towards the surface of Earth?) until they also meet up with the rock melon. Some of the marbles that are the furthest away may not be affected at all due to the indentation created by the rock melon not being large enough. Increasing the mass in the middle of the trampoline (substituting the rock melon with say a bowling ball) will create a larger indentation which will affect a greater area of the trampoline and cause more (if not all) of the marbles to roll towards it.
This is essentially the same effect seen when looking at celestial bodies. The effect is 3-dimensional instead of the simplified 2-dimensional explanation.
Now, for how orbits work.
Have you ever seen one of those donation funnels they often have at the entrances/exits of places like museums? You place a coin in the slot, let it go and watch it spin around the funnel, slowly making its way towards the center where it drops into the hole.
For an orbit to work, you need motion. If you simply place a coin on the funnel itself and let it go, it will not circle around, it will simply fall straight into the hole. The coin needs to be already moving (and not towards the hole - perpendicular to the direction of the hole for best results) and it will circle around. The same is true of celestial bodies. They need to be in motion or they will simply fall straight towards the object with greater mass. In the case of the funnel, the coin eventually falls into the hole. This would be horrible if it happened to the Earth lol. The reason why the coin falls into the hole is that it is constantly losing energy to friction. Less energy means less speed which results in smaller and smaller orbits until it reaches the point where orbiting the hole is no longer possible and it falls right in. If it wasn't for this loss of energy, the coin would orbit the hole at a set distance indefinitely. In space we do not have to worry about friction slowing us down, so our orbit continues along a set path until something happens to change it.
Again, what happens in the funnel is a 2-dimensional example of what happens. Gravity itself works in 3-dimensions (4 if you include Time, since relativity has been confirmed and we know that gravity affects the flow of time).