André, vou logo avisando que vou puxar sardinha pra NYC, que pra mim sempre será a melhor cidade do mundo, e tem muitas opções pra todos os gostos!

Acho que uma das principais vantagens de lá é que é muito fácil se locomover por Manhattan 
de metrô ou a pé, te dando bastante liberdade pra passear.

Você vai em Junho, será verão, você pode ir pra Coney Island que tem praia, ou pegar um trem pra uma das várias praias de Long Island 
entre elas os Hamptons!

De lá, fica fácil ir pra Filadélfia Boston Washington DC ...

Pra não dizer que não falei de flores, passei 2 dias em Los Angeles e não amei (claro que isso é muito pessoal, tem muita gente que ama LA). É interessante se você gosta de cinema, mas a cidade, no geral não achei muito bonita e é difícil de se locomover com transporte público. Tem praias famosas também, mas não achei as praias lá tão imperdíveis...

Ah, e só pra finalizar, olha o que uma rápida pesquisa no google diz sobre Cross Fit em NY:

https://www.google.com.br/search?q=cross+fit+manhattan&oq=cross+fit+manhattan&aqs=chrome..69i57j0l5.5445j0j7&sourceid=chrome&ie=UTF-8#q=crossfit+manhattan&rflfq=1&rlha=0&rllag=40746637,-73970470,3758&tbm=lcl&tbs=lf_msr:-1,lf_od:-1,lf_oh:-1,lf_pqs:EAE,lf:1,lf_ui:2&*

Espero ter ajudado! ;)