ggunn:I wouldn't recommend Columbia, Punta Sur (Devil's Throat), or the C-53 to a new diver on a 12 hour visit.
But I don't know any reputable op that would take a one day diver to those sights anyway without having previously dove with him or having the opportunity to assess his skill level. Furthermore, it's not advisable to do these dives together, as they are all deep.
One correction though, Columbia, like Palancar has many beautiful sections. There is even one section that is a nice ridge that is 60 ft at its deepest and the top is around 40 feet. There is a large sand bar in between this section and "Columbia Deep" and I take OW students there for OW dive 3 usually. The currents are mild and it is a real treat for them.
Although I have taken people to Santa Rosa for their first dive with us, I don't recommend it for a newbie for their first dive.
I would suggest for the one day cruise ship diver...Palancar, Yucab, Tormentos, Paradise, Francesa, Delila Cedral Pass...in no particular order.
Have fun!