New to Nudism

I've always loved being nude in public and the rush it gave. I've always wanted to do nude beaches. My boyfriend and I went to Apollo Beach, FL, a year ago. Ever since visiting Apollo Beach I've been dying to get back or find another beach like it! Unfortunately, I am living in the Midwest and he is in Pensacola now for work. Where do you go around there? He is still uncomfortable about being nude in public, what do I do to make him come around? He's worried he will is going to be sexually aroused the entire time he's out with me and we are nude. Is that acceptable? Is it looked down on? What is the proper etiquette?!