Well I'm not sure but you should try:
http://www.wattpad.com/home
http://www.quotev.com/browse
I'm not sure if they would have those celebrities, but they might, :D
Okay, so i think the name Jake or Ethan would work well for that character description. And I think the girl's name or Angel or Melonie would be cute, :D
I'm starting to write a story, let me know if you would like to compare :P