Virtual training/fitness coach

I am looking for an energetic trainer with whom we will work for a long time. I would like to train 2-3 times per week, with a primary goal to get in a better shape. I am at the moment at +2 GMT (so my coach should be comfortable working in this time zone). Would be awesome to get regular advice in nutrition as well.
My budget is 80-120 EUR per month.