Stay out of Brooklyn. You will simply get lost in the shuffle. It’s too big and there are no communities there the way there are Out of town. People are so worried about getting shidduchim for their own children that they’ll hardly have time for you. Remember, the epicenter of the “shidduch crisis” is NYC 🙂
Don’t restrict yourself to the East Coast, either. Check out Chicago, Cleveland, Denver. After living in Israel you wouldn’t like the impersonality of NYC.
Another solution would be to live in North Jersey. There are nice communities there and it’s within traveling distance of the “scene” in NY.