Maya Hills wanted to do something special for her new boyfriend Chris Strokes