Hotels outside Ocean City are going to be cheap to mid-range, bland chains. For more local character and charm, however, do as the Maryland and D.C. visitors do, and opt instead for any of the beautiful, historic bed & breakfasts around the countryside and the small towns, where you will really get to meet locals, and relax in a pretty setting.