if your unsure the conservative route would be to try a restalyn or radiance. If you like it them maybe try something that would last longer until you feel more comfortable with a permant option, like cymetra or allerderm.

What ever you do the only thing i can say for sure is dont rush into anything with someone you dont feel comfortable with.

but with everything else, talk to the experts, do the research and make up your own mind for yourself.