From your choices I think Myrtle Beach is your best option for price and STR restrictions.

Hello Hnu,Starting in the Midwest can be a smart choice, as the entry point is often lower and there are many opportunities for cashflow.

Hey James, with a price range like that Columbus and Cleveland OH will be a standout choice, in these cities, your financial resources will go a long way enabling you to assemble a diverse multifamily portfolio and initiate a steady stream of income. 

IMO this makes Texas the preferred choice for series LLC, although the (over rated) non publishing of organizational information in Wyoming and Nevada will have others disagree.  

So if you are looking for a Bluetooth speaker solution for your STR that isn't a little pod, these are an excellent choice at the best ever price on this set.Mine arrive on Monday!

If you want greater cash-flow and less appreciation Dayton is good choice as well.  

You may have no choice but to sell your current home. 

Wise choice!

If you know what you are doing and how to protect yourself it might be monetarily beneficial to not have one and make offers directly 

The obvious choice seems to be selling, but then comes the tempting Airbnb pitch: "Turn it into a cash cow."