When I was a new diver, I got bored with dive sites more easily than I do now. If the big things in the site seemed repetative (like a bunch of little reefs all very similar, or a quarry that looked much like every other quarry) I got bored with it pretty quickly, even if I still enjoyed blowing bubbles.
My fiancee just took up diving and is at about the 15 dive mark too, and she is bored bored bored of Devil's lake, depsite the fact that she's only been in it 4 times. Admittadly we did dive it 4 times in 2 weekends, but I wasn't bored with it at all. I wasn't excited, but I wasn't bored. She, however, was bored.
She still said the fourth dive in that lake was one of the most relaxing dives she'd been on. (And it was the dive when she conclusively kicked my butt at air consumption. Damn tiny girlies and their itty bitty lungs!) And honestly, if I'd been diving it during my training or right after, it would bore me silly. Now I like looking for clams buried in the mud, following snail highways, trying to keep track of which fish are following us and which are just doing 'drive by' inspections, looking for trash, trying to figure out which rocks the big fish like to hide under...
So... being a new diver like you are, I suspect seeing the best diving there first kind of did the 'newbie jading' thing to you. I totally wanted to see the next 'great' dive site when I first started. Don't worry. You'll grow more accustomed to diving and start looking at new stuff on the same old sites. And every dive, not just the stunning dives, will always have a little bit of joy for you. Although you lose that initial "HOLY COW" excitement, you'll gain a lasting appreciation for everywhere you dive.