Looking for a resort, a budget-friendly option, or a historical location with charm? See a few options below.