Jason, If seeing an "Elvis" is what you want...
then consider the Little Chapel of the Flowers marriage chapel on Las Vegas Blvd, just North of the Stratosphere! One of their offerings is an Elvis Wedding. They do weddings all day long and you can just be witnesses to the events that feature Elvis! No age limit, but don't let her elope!
Jim