I am looking to get in hobby because I wanted get more than what I can find in strip clubs. I am not exactly looking for GFE, though that would be nice. I wanted get services which I think would hard to get from gf or random bar girl. I was thinking escorts could provide me the type of fantasy I want.

Here a list of some things I am looking for:

1.) Nice Lingerie show with multiple outfits and touching allowed
2.) A sexy Striptease (this what seriously turns me on)
3.) Good body to body massage
4.) Actual sex to finish it off
5.) Dominant girl, this another thing I wanted to try

So do you guys think it will be problem for a newbie to find a provider (or more) to give me what I am looking for?

You can start by doing a search for a provider. Go to reviews > search reviews > then fill in the blanks. The only 1) and 2) are not on the search function, if the provider has a website, usually 1) and 2) will be mentioned on the site. Many providers used to be dancers and got tired of the club scene and graduated to escorting. Just do your research on who you want to see and you should be fine.

won't see a newbie regardless of what your list consists of.

as London mentioned, many providers will not see newbies regardless of what services you are seeking.  You should consider joining one or more of the verification sites, i e, DateCheck, Preferred411, and RoomService2000.  RS2K is more popular in the midwest, but all are good.  P411 does have a toll free number you can call to get help in verifying you for membership there.  Providers there can also indicate if they are newbie friendly.

Also read the self help center here.  Link under the life preserver at top of page.

Swim

you might get some recommendations from the hobbiests there.

And as was mentioned join at least one of the verification sites.

Thanks for the info guys.

After doing some research, I think I will try joining Date-check or P411 and see how it goes.